Bucket sort and RADIX sort are two

Bucket sort and RADIX sort are two well-known integer sorting al-
gorithms. This paper measures empirically what is the time usage and
memory consumption for dierent kinds of input sequences. The algo-
rithms are compared both from a theoretical standpoint but also on how
well they do in six dierent use cases using randomized sequences of num-
bers. The measurements provide data on how good they are in dierent
real-life situations.
It was found that bucket sort was faster than RADIX sort, but that
bucket sort uses more memory in most cases. The sorting algorithms
performed faster with smaller integers. The RADIX sort was not quicker
with already sorted inputs, but the bucket sort was.

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

เรียงลำดับกลุ่มและเรียงลำดับฐานเต็มที่รู้จักเรียงลำดับอัล -gorithms วัดกระดาษนี้ empirically เป็นการใช้เวลา และปริมาณการใช้หน่วยความจำสำหรับ di erent ชนิดของลำดับการป้อนข้อมูล Algo-rithms มีการเปรียบเทียบทั้ง จากมองทฤษฎี แต่ ในการดีในหกดิ erent ใช้กรณีที่ใช้ลำดับ randomized num-bers การวัดให้ข้อมูลเกี่ยวกับวิธีที่ดีที่พวกเขาอยู่ใน erent ดิสถานการณ์ชีวิตจริงพบการเรียงลำดับกลุ่มที่ถูกเร็วกว่าฐานเรียง แต่จัดเรียงกลุ่มใช้หน่วยความจำเพิ่มเติมในกรณีส่วนใหญ่ อัลกอริทึมการเรียงลำดับทำได้เร็วขึ้นกับจำนวนเต็มที่มีขนาดเล็ก การเรียงลำดับฐานไม่เร็วด้วยแล้วเรียงอินพุต แต่มีการเรียงลำดับกลุ่ม

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

จัดเรียงถังและ Radix จัดเรียงเป็นสองจำนวนเต็มที่รู้จักกันดีเรียงลำดับอั
gorithms มาตรการนี้กระดาษสังเกตุสิ่งคือการใช้เวลาและใช้หน่วยความจำสำหรับดิ? ต่างกันชนิดของลำดับการป้อนข้อมูล
อัรวมถึงวิธีเปรียบเทียบทั้งจากมุมมองทางทฤษฎีแต่ยังเกี่ยวกับวิธีการที่ดีที่พวกเขาทำในหกดิ? กรณีการใช้งานต่างกันโดยใช้ลำดับแบบสุ่มของจานวนBers วัดให้ข้อมูลเกี่ยวกับวิธีการที่ดีพวกเขาอยู่ในดิ? ต่างกันสถานการณ์ในชีวิตจริง. นอกจากนี้ยังพบว่าการจัดเรียงถังได้เร็วกว่าการจัดเรียง Radix แต่ที่ถังเรียงใช้หน่วยความจำมากขึ้นในกรณีส่วนใหญ่ ขั้นตอนวิธีการเรียงลำดับการดำเนินการได้เร็วขึ้นด้วยจำนวนเต็มขนาดเล็ก เรียงลำดับ Radix ไม่ได้เร็วขึ้นกับปัจจัยเรียงแล้ว แต่ถังเรียงเป็น

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

เรียงเรียงเป็นสองถังและรากจำนวนเต็มที่เรียงที่อัล -
gorithms . มาตรการนี้ใช้กระดาษอะไรเวลาใช้และการบริโภคหน่วยความจำสำหรับ ดิ
 erent ชนิดของลำดับการป้อนข้อมูล อัลโก -
rithms เปรียบเทียบทั้งจากมุมมองของทฤษฎี แต่ยังเกี่ยวกับวิธีการที่ดีที่พวกเขาทำในหก ดิ
 erent ใช้กรณีการสุ่มลำดับของน้ำ --
bers .วัดที่ให้ข้อมูลเกี่ยวกับวิธีการที่ดีที่พวกเขาอยู่ในตี้  erent

จริงสถานการณ์ พบว่า มันเร็วกว่ารากเรียงเรียงถัง แต่ถังเรียงใช้หน่วยความจำมากขึ้น
ในกรณีส่วนใหญ่ การเรียงลำดับขั้นตอนวิธี
ดำเนินการได้เร็วขึ้นด้วยจำนวนเต็มขนาดเล็ก ส่วนรากเรียงไม่เร็ว
อยู่แล้วแยกออกกระผม แต่ถังเรียงเป็น