Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

Introduction to Sorting Techniques (บทนำเทคนิคการจัดเรียง): อัลกอริทึมและประเภท

Sorting (การจัดเรียง) หมายถึงการจัดเรียงข้อมูลในรูปแบบเฉพาะ อัลกอริทึมการจัดเรียงระบุวิธีจัดเรียงข้อมูลในลำดับที่ต้องการ ลำดับที่พบบ่อยคือตัวเลข (Numerical) หรือลำดับพจนานุกรม (Lexicographical)

ความสำคัญของการจัดเรียง: การค้นหาข้อมูล (Searching) สามารถเพิ่มประสิทธิภาพได้สูงมาก หากข้อมูลจัดเก็บแบบเรียงลำดับ การจัดเรียงยังใช้แสดงข้อมูลในรูปแบบที่อ่านง่ายขึ้น

ในส่วนนี้จะครอบคลุมอัลกอริทึมการจัดเรียง:

  • Bubble Sort
  • Bucket Sort
  • Comb Sort
  • Counting Sort
  • Cycle Sort
  • Heap Sort
  • Insertion Sort
  • Merge Sort
  • Pigeonhole Sort
  • Quick Sort
  • Radix Sort
  • Selection Sort
  • Shell Sort