เชิงเปรียบเทียบ ของ ขั้นตอนวิธีการเรียงลำดับ

ขั้นตอนวิธีการเรียงลำดับแบบอาศัยการเปรียบเทียบ
ชื่อ	กรณีดีที่สุด	กรณีทั่วไป	กรณีแย่ที่สุด	การใช้หน่วยความจำ	เสถียร
การเรียงลำดับแบบเร็ว	20 ! n log ⁡ n {\displaystyle {\mathcal {}}n\log n}	20 ! n log ⁡ n {\displaystyle {\mathcal {}}n\log n}	25 ! n 2 {\displaystyle {\mathcal {}}n^{2}}	05 ! log ⁡ n {\displaystyle {\mathcal {}}\log n}
การเรียงลำดับแบบผสาน	20 ! n log ⁡ n {\displaystyle {\mathcal {}}{n\log n}}	20 ! n log ⁡ n {\displaystyle {\mathcal {}}{n\log n}}	20 ! n log ⁡ n {\displaystyle {\mathcal {}}{n\log n}}	15 !กรณีแย่ที่สุดคือ n {\displaystyle {\mathcal {}}n}	ใช่
การเรียงลำดับแบบฮีป	20 ! n log ⁡ n {\displaystyle {\mathcal {}}{n\log n}}	20 ! n log ⁡ n {\displaystyle {\mathcal {}}{n\log n}}	20 ! n log ⁡ n {\displaystyle {\mathcal {}}{n\log n}}	00 ! 1 {\displaystyle {\mathcal {}}{1}}	ไม่
การเรียงลำดับแบบแทรก	15 ! n {\displaystyle {\mathcal {}}n}	25 ! n 2 {\displaystyle {\mathcal {}}n^{2}}	25 ! n 2 {\displaystyle {\mathcal {}}n^{2}}	00 ! 1 {\displaystyle {\mathcal {}}{1}}	ใช่
การเรียงลำดับแบบเลือก	25 ! n 2 {\displaystyle {\mathcal {}}n^{2}}	25 ! n 2 {\displaystyle {\mathcal {}}n^{2}}	25 ! n 2 {\displaystyle {\mathcal {}}n^{2}}	00 ! 1 {\displaystyle {\mathcal {}}{1}}	ไม่
การเรียงลำดับแบบฟอง	15 ! n {\displaystyle {\mathcal {}}n}	25 ! n 2 {\displaystyle {\mathcal {}}n^{2}}	25 ! n 2 {\displaystyle {\mathcal {}}n^{2}}	00 ! 1 {\displaystyle {\mathcal {}}{1}}	ใช่
การเรียงลำดับด้วยต้นไม้ค้นหาแบบทวิภาค	15 ! n {\displaystyle {\mathcal {}}n}	20 ! n log ⁡ n {\displaystyle {\mathcal {}}{n\log n}}	20 ! n log ⁡ n {\displaystyle {\mathcal {}}{n\log n}}	15 ! n {\displaystyle {\mathcal {}}n}	ใช่

ใกล้เคียง