อัลกอริทึมในการเรียงลําดับเป็นพื้นฐานในวิทยาศาสตร์คอมพิวเตอร์ สําหรับการจัดองค์ประกอบข้อมูลอย่างมีประสิทธิภาพ การจําแนกผลการทํางานของมันเกี่ยวข้องกับการวิเคราะห์เมตริกต่างๆ ที่เกี่ยวข้องกับโครงสร้างข้อมูล เมทริกเหล่านี้จะช่วยตัดสินใจใช้อัลกอริทึมที่เหมาะสมที่สุดสําหรับโปรแกรมเฉพาะ
อักขระสําคัญสําหรับแยกอัลกอริทแกรม
มี การ ใช้ เมตร หลาย แห่ง เพื่อ ประเมิน ความ มี ประสิทธิภาพ ของ การ คัด เลือก อัลกอริทึม โดย เพ่ง เล็ง ว่า จะ มี ปฏิกิริยา อย่าง ไร กับ โครง สร้าง ข้อมูล.
ความ ซับ ซ้อน ของ เวลา และ โครง สร้าง ข้อมูล
ความซับซ้อนของเวลา ส่งผลให้จํานวนอัลกอริทึมทํางาน โดยเทียบกับขนาดของข้อมูล อัลกอริธึมเช่น สปีดซอร์ตและคอมไพล์มีค่าเฉลี่ยและความซับซ้อนที่เลวร้ายที่สุด โดยได้รับอิทธิพลจากโครงสร้างข้อมูล เช่น การเชื่อมโยงรายการและอาร์เรย์ ส่งผลให้สามารถเรียงลําดับได้มีประสิทธิภาพ
ความซับซ้อนของอวกาศและคลังข้อมูล
ความซับซ้อนของอวกาศ ประเมินปริมาณหน่วยความจําเพิ่มเติมที่ต้องการระหว่างการเรียงลําดับ อัลกอริทึมบางอย่าง เช่น แคชคอร์ด (shumort) ทําการแบ่งที่ โดยต้องการพื้นที่พิเศษเล็กน้อย เช่น การรวมตัวของพื้นที่ (downsort) ต้องการพื้นที่พิเศษให้มีขนาดข้อมูล สัดส่วนที่พอดีกับขนาดข้อมูล มีผลต่อความเหมาะสมที่เข้ากันได้กับหน่วยความจําที่มีอยู่
การ จด จํา และ การ พิจารณา เพิ่ม เติม
ปัจจัย สําคัญ อื่น ๆ คือ ความ มั่นคง ซึ่ง รักษา ไว้ ซึ่ง การ เรียง ตัว ของ ธาตุ ที่ เท่า กัน และ การ ปรับ ตัว ได้ ซึ่ง กําหนด ประสิทธิภาพ ใน การ จัด เรียง ข้อมูล ให้ ถูก ต้อง.