การเรียงลำดับข้อมูล

การเรียงลำดับข้อมูลเป็นกระบวนการที่สำคัญและต้องทำเป็นประจำในการประมวลผลข้อมูล เนื่องจากข้อมูลที่เรียงลำดับอย่างมีระเบียบ มักทำให้การตีความ การหาความสัมพันธ์ของข้อมูลต่าง ๆ กระทำได้ง่ายขึ้น การศึกษาขั้นตอนวิธีการเรียงลำดับข้อมูลซึ่งมีอยู่มากมายหลากหลายวิธีจึงเป็นเรื่องสำคัญ เพื่อให้เข้าใจแนวคิดและประสิทธิภาพการทำงาน รวมถึงจุดเด่นจุดด้อยของขั้นตอนวิธีดังกล่าว บทนี้นำเสนอวิธีการเรียงลำดับข้อมูลที่ควรรู้อัน ได้แก่ แบบเลือก แบบฟอง แบบแทรก แบบเชลล์ แบบฮีป แบบผสาน และแบบเร็ว

วัตถุประสงค์

เพื่อให้ผู้เรียนสามารถ

  •  อธิบายแนวคิด เขียนโปรแกรม วิเคราะห์เวลาการทำงาน
     และเปรียบเทียบวิธีการเรียงลำดับดังนี้
    • การเรียงลำดับแบบเลือก (selection sort)
    • การเรียงลำดับแบบฟอง (bubble sort)
    • การเรียงลำดับแบบแทรก (insertion sort)
    • การเรียงลำดับแบบเชลล์ (Shell sort)
    • การเรียงลำดับแบบฮีป (heap sort)
    • การเรียงลำดับแบบผสาน (merge sort)
    • การเรียงลำดับแบบเร็ว (quick sort)

เอกสาร