การเรียงข้อมูลในชีวิตประจำวัน

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

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

เอกสาร