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

รู้เบื้องต้นเกี่ยวกับเทคนิคการเรียงลำดับ


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

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

ในส่วนนี้ เราจะกล่าวถึง −

  • การเรียงฟอง
  • การเรียงลำดับที่เก็บข้อมูล
  • หวีเรียง
  • การเรียงลำดับการนับ
  • การเรียงลำดับวงจร
  • การเรียงลำดับฮีป
  • การเรียงลำดับการแทรก
  • ผสานการเรียงลำดับ
  • รังนกพิราบ
  • การเรียงลำดับด่วน
  • การเรียงลำดับ Radix
  • การเรียงลำดับการเลือก
  • การจัดเรียงเชลล์