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