To appreciate Radix Sort, consider

To appreciate Radix Sort, consider the following analogy: Suppose that we wish to sort a deck of 52 playing cards (the different suits can be given suitable values, for example 1 for Diamonds, 2 for Clubs, 3 for Hearts and 4 for Spades). The 'natural' thing to do would be to first sort the cards according to suits, then sort each of the four seperate piles, and finally combine the four in order. This approach, however, has an inherent disadvantage. When each of the piles is being sorted, the other piles have to be kept aside and kept track of. If, instead, we follow the 'counterintuitive' aproach of first sorting the cards by value, this problem is eliminated. After the first step, the four seperate piles are combined in order and then sorted by suit. If a stable sorting algorithm (i.e. one which resolves a tie by keeping the number obtained first in the input as the first in the output) it can be easily seen that correct final results are obtained.

ผลลัพธ์ (ไทย) 1:

ชื่นชมเรียงลำดับฐาน พิจารณาเปรียบเทียบต่อไปนี้: สมมติว่า เราต้องการเรียงลำดับไพ่สำรับ 52 เล่นไพ่ (ชุดอื่นจะเหมาะสมค่า 1 ตัวอย่างสำหรับเพชร 2 สำหรับคลับ สำหรับหัวใจ 3 และ 4 สำหรับดำ) สิ่ง 'ธรรมชาติ' จะทำอย่างไรจะแรก เรียงลำดับบัตรตามชุด เรียงลำดับแต่ละกองแยก 4 แล้วสุดท้าย รวม 4 ตามลำดับ วิธีการนี้ อย่างไรก็ตาม มีความเสียเปรียบโดยธรรมชาติ เมื่อแต่ละกองมีการเรียงลำดับ กองอื่น ๆ ได้เก็บไว้ และเก็บไว้ ถ้า แทน เราทำตาม aproach 'counterintuitive' ของไพ่เรียงลำดับแรก โดยค่า เป็นตัดปัญหานี้ หลังจากขั้นตอนแรก กองแยกสี่ที่รวมอยู่ในใบสั่ง และจากนั้น เรียงลำดับตามชุด ถ้าขั้นตอนวิธีการเรียงลำดับมีความมั่นคง (เช่นที่แก้ไขผูก โดยรักษาหมายได้รับครั้งแรกในการป้อนข้อมูลเป็นในผลลัพธ์) จะได้เห็นว่า ถูกต้องผลสุดท้ายจะได้รับการ

ผลลัพธ์ (ไทย) 2:

ที่จะชื่นชม Radix เรียงพิจารณาเปรียบเทียบต่อไปนี้: สมมติว่าเราต้องการที่จะเรียงลำดับดาดฟ้า 52 ​​เล่นไพ่ (ชุดที่แตกต่างกันจะได้รับค่าที่เหมาะสมตัวอย่างเช่น 1 สำหรับเพชร 2 คลับ, 3 หัวใจและ 4 สำหรับ Spades) . สิ่งที่ 'ธรรมชาติ' ที่จะทำจะเป็นครั้งแรกในการจัดเรียงไพ่ให้เป็นไปตามชุดแล้วเรียงแต่ละสี่แยกกองและในที่สุดก็รวมสี่ในการสั่งซื้อ วิธีการนี​​้ แต่มีข้อเสียโดยธรรมชาติ เมื่อแต่ละกองจะถูกจัดเรียงกองอื่น ๆ ที่จะต้องเก็บไว้กันและเฝ้าติดตาม หาก แต่เราทำตาม 'counterintuitive' Aproach แรกเรียงลำดับบัตรมูลค่าปัญหานี้จะถูกกำจัดออก หลังจากขั้นตอนแรกที่สี่แยกกองจะรวมกันในการสั่งซื้อและจัดเรียงแล้วโดยชุด หากขั้นตอนวิธีการเรียงลำดับที่มั่นคง (เช่นหนึ่งที่ช่วยแก้ผูกโดยการรักษาจำนวนที่ได้รับครั้งแรกในการป้อนข้อมูลเป็นครั้งแรกในการส่งออก) จะสามารถมองเห็นได้ง่ายว่าผลสุดท้ายที่ถูกต้องจะได้รับ

ผลลัพธ์ (ไทย) 3:

คุณไม่คิดว่าฉัน riht
คุณไม่คิดว่าฉัน riht
คุณไม่คิดว่าฉัน riht