ผลต่างระหว่างรุ่นของ "การเรียงลำดับแบบเลือก"

}}

ในสาขา[[วิทยาการคอมพิวเตอร์]] '''การเรียงลำดับแบบเลือก''' ({{lang-en|selection sort}}) เป็น[[ขั้นตอนวิธีการเรียงลำดับ]]อย่างง่ายโดยใช้วิธีการเปรียบเทียบ ทำงานโดยการหาค่าเหมาะสมที่สุด (ค่ามากสุดหรือน้อยสุด) ที่อยู่ใน[[รายการ]]ส่วนที่ยังไม่เรียงและนำค่าเหมาะที่สุดนั้นมาต่อท้ายของส่วนที่เรียงแล้ว ก็จะทำให้ส่วนที่เรียงแล้วมีขนาดใหญ่ขึ้นทีละหนึ่งในแต่ละรอบการทำงาน ทำเช่นนี้จนไม่มีส่วนที่ยังไม่เรียงก็เสร็จ แต่ด้วยประสิทธิภาพเมื่อเกิดกรณีทั่วไปที่ O(n²) ทำให้ไม่เหมาะที่จะใช้ในกรณีที่มีข้อมูลในรายการเป็นจำนวนมาก แต่ถ้าหากปรับปรุงการหาค่าเหมาะสมที่สุดในรายการด้วย[[แถวคอยลำดับความสำคัญ]]ที่[[การทำให้เกิดผล|ทำให้เกิดผล]]ด้วยโครงสร้างข้อมูลแบบ[[ฮีปทวิภาค]]จะเรียกว่า[[การเรียงลำดับแบบฮีป]] ซึ่งมีประสิทธิภาพดีกว่าที่ O(n log n)

 

== การวิเคราะห์ ==