|
การเรียงลำดับข้อมูล
|
การเรียงลำดับข้อมูลเป็นกระบวนการที่สำคัญและต้องทำเป็นประจำในการประมวลผลข้อมูล
เนื่องจากข้อมูลที่เรียงลำดับอย่างมีระเบียบ มักทำให้การตีความ
การหาความสัมพันธ์ของข้อมูลต่าง ๆ กระทำได้ง่ายขึ้น
การศึกษาขั้นตอนวิธีการเรียงลำดับข้อมูลซึ่งมีอยู่มากมายหลากหลายวิธีจึงเป็นเรื่องสำคัญ
เพื่อให้เข้าใจแนวคิดและประสิทธิภาพการทำงาน
รวมถึงจุดเด่นจุดด้อยของขั้นตอนวิธีดังกล่าว
บทนี้นำเสนอวิธีการเรียงลำดับข้อมูลที่ควรรู้อัน ได้แก่ แบบเลือก แบบฟอง แบบแทรก
แบบเชลล์ แบบฮีป แบบผสาน และแบบเร็ว
วัตถุประสงค์
เพื่อให้ผู้เรียนสามารถอธิบายแนวคิด เขียนโปรแกรม
วิเคราะห์เวลาการทำงานและเปรียบเทียบวิธีการเรียงลำดับดังนี้
การเรียงลำดับแบบเลือก (selection sort)
การเรียงลำดับแบบฟอง (bubble sort)
การเรียงลำดับแบบแทรก (insertion sort)
การเรียงลำดับแบบเชลล์ (Shell sort)
การเรียงลำดับแบบฮีป (heap sort)
การเรียงลำดับแบบผสาน (merge sort)
การเรียงลำดับแบบเร็ว (quick sort)
อ้างอิง : https://www.cp.eng.chula.ac.th/~somchai/ULearn/DataStructures/Topics/index_ch14.htm
ไม่มีความคิดเห็น:
แสดงความคิดเห็น