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

จัดเรียงส่วนที่เลือกไว้

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

การจัดเรียงการเลือกมีความซับซ้อนของเวลา [FLT: 0] O(n^2)[FLT: 1) ในทุกกรณี ทําให้ข้อมูลมีความไม่มีประสิทธิภาพสําหรับข้อมูลขนาดใหญ่ อย่างไรก็ตาม การใช้และใช้หน่วยความจําน้อยที่สุดนั้นสามารถใช้ประโยชน์ได้โดยเฉพาะอย่างยิ่ง

จัดเรียงแบบเร็ว

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

การจัดเรียงด่วนมีความซับซ้อนของเวลาเฉลี่ย [FLT: 0] O(n logn) แต่สามารถลดความซับซ้อนของ O(N22) (FLT:3) ในกรณีที่แย่ที่สุด เช่น เมื่อตัวเลือกจุดหมุนนั้นยากจน มันสามารถทําให้เหมาะสมสําหรับข้อมูลขนาดใหญ่และซับซ้อน

เมื่อใช้การเลือก

การเรียงลําดับการเลือก นับว่าเหมาะสมเมื่อต้องจัดการกับชุดข้อมูลขนาดเล็ก หรือเมื่อใช้หน่วยความจําเป็นความกังวล

เมื่อใช้เรียงลําดับแบบเร็ว

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