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

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

ในตารางนี้ n คือจำนวนของเรคอร์ดที่จะนำมาจัดเรียง

การเรียงแบบเสถียร

การเรียงลำดับแบบฟอง (Bubble sort) — O(n2)
การเรียงลำดับแบบแทรก (Insertion sort) — O(n2)
การเรียงลำดับแบบผสาน (Merge sort) — O(n log n); และต้องใช้หน่วยความจำ O(n)

การเรียงแบบไม่เสถียร

การเรียงลำดับแบบเลือก (Selection sort) — O(n2)

ใกล้เคียง

แหล่งที่มา

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