การเลือกอัลกอริทึมการเรียงลําดับที่เหมาะสมนั้น เกี่ยวข้องกับการสมดุลของปัจจัยสําคัญสองอย่าง คือ เสถียรภาพและความเร็ว การยึดเหนี่ยว มั่นใจได้ว่าองค์ประกอบที่เท่ากันนั้น จะยังคงลําดับเดิมของมันอยู่

การ เข้าใจ ความ สามารถ และ ความ เร็ว

ความ ยืดหยุ่น ใน การ คัด แยก อัลกอริทึม รักษา ลําดับ ความ สัมพันธ์ ของ บันทึก ที่ มี ลูก กุญแจ เท่า กัน ความ เร็ว หมาย ถึง การ ที่ อัลกอริทึม สามารถ เรียง ข้อมูล ได้ เร็ว และ มัก จะ วัด ความ ซับ ซ้อน ของ เวลา ได้ อัลกอริทึม บาง อย่าง มี ความ เร็ว มาก แต่ ไม่ มี ความ มั่นคง แต่ บาง ชนิด ก็ คง ความ มั่นคง ไว้ ได้ โดย ใช้ เวลา มาก ขึ้น

การ คัด แยก อย่าง ทั่ว ไป

  • [FLT: 0]. Merge sort: strepable and มีประสิทธิภาพกับเวลาที่ซับซ้อนของ O(n Llogn).
  • [FLT: 0] เรียงตาม: โดยทั่วไปแล้วเร็วด้วยค่าเฉลี่ย O(n Llognn) แต่ยังไม่เสถียร
  • [FLT: 0] hep sort: อย่างรวดเร็วและใน-สถานที่แต่ไม่เสถียร
  • [FLT: 0] – บูลเบิล เรียงลําดับ:[ strepable แต่ช้ากับ O(n^2).
  • [FLT: 0] การเรียงประเภท: โครงสร้างและประสิทธิภาพสําหรับชุดข้อมูลขนาดเล็กหรือเกือบเรียง

กลยุทธ์ สําหรับ ความ มั่นคง และ ความ เร็ว ที่ ถูก ฉุด กระชาก

เมื่อเลือกใช้อัลกอริทึมในการเรียงลําดับ ลองพิจารณาขนาดข้อมูลและความสําคัญของความมั่นคง สําหรับข้อมูลขนาดใหญ่ที่สมดุลนั้น จะเป็นการรวมค่ากันอย่างมีเสถียรภาพ

ใน บาง กรณี การ รวม อัลกอริทึม อาจ ทํา ให้ การ ทํา งาน ดี ที่ สุด.