Most digital computers internally represent all of their data as electronic representations of binary numbers, so processing the digits of integer representations by groups of binary digit representations is most convenient. Two classifications of radix sorts are least significant digit (LSD) radix sorts and most significant digit (MSD) radix sorts. LSD radix sorts process the integer representations starting from the least digit and move towards the most significant digit. MSD radix sorts work the other way around.
The integer representations that are processed by sorting algorithms are often called "keys", which can exist all by themselves or be associated with other data.
LSD radix sorts typically use the following sorting order: short keys come before longer keys, and keys of the same length are sorted lexicographically. This coincides with the normal order of integer representations, such as the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
คอมพิวเตอร์ดิจิตอลส่วนใหญ่ภายในเป็นตัวแทนข้อมูลทั้งหมดเป็นที่แทนตัวเลขฐานสอง อิเล็กทรอนิกส์เพื่อประมวลผลตัวเลขจำนวนเต็มที่ใช้แทนกลุ่มของเลขฐานสองที่แทนจะสะดวกที่สุด จัดประเภทสองประเภทฐานสำคัญน้อยที่สุด (LSD) หลักฐานประเภท และเรียงลำดับฐานหลัก (เครื่องมือ) ที่สำคัญ LSD ฐานเรียงลำดับกระบวนการนำเสนอเต็มที่เริ่มต้นจากตัวเลขน้อยที่สุด และย้ายไปหลักสำคัญที่สุด เรียงลำดับฐานเครื่องมือทำงานวิธีอื่น ๆ
ใช้แทนจำนวนเต็มที่ถูกประมวลผล โดยอัลกอริทึมการเรียงลำดับมักเรียกว่า "คีย์" ซึ่งสามารถมีอยู่ทั้งหมด ด้วยตัวเอง หรือสามารถเชื่อมโยงกับข้อมูลอื่น
LSD ฐานเรียงลำดับโดยทั่วไปจะใช้การเรียงลำดับ: ปุ่มสั้นมาก่อนคีย์อีกต่อไป และมีการเรียงลำดับคีย์ของความยาว lexicographically นี้กรุณา ด้วยลำดับปกติใช้แทนเลขจำนวนเต็ม เช่นลำดับที่ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
การแปล กรุณารอสักครู่..
ดิจิตอลคอมพิวเตอร์มากที่สุดภายในเป็นตัวแทนของข้อมูลทั้งหมดของพวกเขาเป็นตัวแทนอิเล็กทรอนิกส์ของเลขฐานสองเพื่อการประมวลผลตัวเลขของตัวแทนจำนวนเต็มโดยกลุ่มของตัวแทนหลักเลขฐานสองมีความสะดวกมากที่สุด สองการจำแนกประเภทของสมุฎฐานเป็นอย่างน้อยหลักที่มีนัยสำคัญ (LSD) ประเภทสมุฎฐานและที่สำคัญที่สุดหลัก (เอ็มเอส) ประเภทสมุฎฐาน ประเภทแอลเอสมุฎฐานดำเนินการเป็นตัวแทนจำนวนเต็มเริ่มจากหลักอย่างน้อยและย้ายไปทางหลักที่สำคัญที่สุด เอ็มเอสทุกประเภททำงานกี่วิธีอื่น ๆแทนจำนวนเต็มที่มีการประมวลผลโดยการเรียงลำดับขั้นตอนวิธีการที่มักจะถูกเรียกว่า "กุญแจ" ซึ่งสามารถอยู่ทั้งหมดด้วยตัวเองหรือจะเกี่ยวข้องกับข้อมูลอื่น ๆทุกประเภท LSD กี่มักจะใช้คำสั่งดังต่อไปนี้การเรียงลำดับ: ปุ่มสั้น มาก่อนอีกคีย์และกุญแจของความยาวเดียวกันจะจัดเรียง lexicographically นี้เกิดขึ้นพร้อมกับการสั่งซื้อปกติของตัวแทนจำนวนเต็มเช่นลำดับที่ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
การแปล กรุณารอสักครู่..
ดิจิตอลคอมพิวเตอร์มากที่สุดภายในแสดงข้อมูลทั้งหมดของพวกเขาเป็นภาพอิเล็กทรอนิกส์ของเลขฐานสองเพื่อการประมวลผลค่าของจำนวนเต็มแทนกลุ่มของเลขฐานสอง โดยตัวแทนจะสะดวกที่สุด สองประเภทของรากประเภทหลักสำคัญน้อยที่สุด ( LSD ) ประเภทรากสำคัญที่สุด ( เอ็มเอส ) และหลักฐานประเภทยาหลอนประสาทรากประเภทกระบวนการจำนวนเต็มแทน เริ่มจากหลักที่น้อยที่สุด และย้ายไปสู่หลักที่สําคัญที่สุด เอ็มเอสรากประเภททำงานวิธีอื่น ๆ .
เป็นภาพที่ถูกประมวลผลโดยขั้นตอนวิธีการเรียงลำดับมักจะเรียกว่า " กุญแจ " ซึ่งสามารถอยู่ได้ด้วยตนเอง หรือสามารถเชื่อมโยงกับข้อมูลอื่น ๆ .
LSD รากประเภททั่วไปใช้ต่อไปนี้เรียงลำดับคำสั่ง :ปุ่มสั้นมาก่อนกุญแจอีกต่อไป และกุญแจของความยาวเดียวกันจะเรียง lexicographically . นี้ตรงกับคำสั่งปกติของจำนวนเต็มแทน เช่น ลำดับ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10
การแปล กรุณารอสักครู่..