สารานุกรมออนไลน์ | Siam Wiki
ไม่เจอคำค้นที่ต้องการ
หน้าแรก
ขั้นตอนวิธีการเรียงลำดับ
ขั้นตอนวิธีการเรียง
ขั้นตอนวิธีการเรียง ของ ขั้นตอนวิธีการเรียงลำดับ
ในตารางนี้ n คือจำนวนของเรคอร์ดที่จะนำมาจัดเรียง
การเรียงแบบเสถียร
การเรียงลำดับแบบฟอง
(Bubble sort) — O(n2)
การเรียงลำดับแบบแทรก
(Insertion sort) — O(n2)
การเรียงลำดับแบบผสาน
(Merge sort) — O(n log n); และต้องใช้หน่วยความจำ O(n)
การเรียงแบบไม่เสถียร
การเรียงลำดับแบบเลือก
(Selection sort) — O(n2)
เมนูนำทาง
ขั้นตอนวิธีการเรียงลำดับ
ขั้นตอนวิธีการเรียง
ประเภทของการเรียง
ดูเพิ่ม
เชิงเปรียบเทียบ
ใกล้เคียง
แหล่งที่มา
WikiPedia: ขั้นตอนวิธีการเรียงลำดับ
×