วันพุธที่ 19 กรกฎาคม พ.ศ. 2560

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

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

           วิธีในการเรียงลำดับมีดังนี้

  1. Bubble Sort
  2. Selection Sort
  3. Insertion Sort
  4. Binary Sort
  5. Bucket Sort
  6. Quick Sort
  7. Shell Sort
  8. Merge Sort
  9. Radix Sort
  10. Heap Sort

ไม่มีความคิดเห็น:

แสดงความคิดเห็น