ผลต่างระหว่างรุ่นของ "การเรียงลำดับแบบเลือก"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
|||
บรรทัด 12:
| optimal = No
}}
ในสาขา[[วิทยาการคอมพิวเตอร์]] '''การเรียงลำดับแบบเลือก''' ({{lang-en|selection sort}}) เป็น[[ขั้นตอนวิธีการเรียงลำดับ]]อย่างง่ายโดยใช้วิธีการเปรียบเทียบ ทำงานโดยการหาค่าเหมาะสมที่สุด (ค่ามากสุดหรือน้อยสุด) ที่อยู่ใน[[รายการ]]ส่วนที่ยังไม่เรียงและนำค่าเหมาะที่สุดนั้นมาต่อท้ายของส่วนที่เรียงแล้ว ก็จะทำให้ส่วนที่เรียงแล้วมีขนาดใหญ่ขึ้นทีละหนึ่งในแต่ละรอบการทำงาน ทำเช่นนี้จนไม่มีส่วนที่ยังไม่เรียงก็เสร็จ แต่ด้วยประสิทธิภาพเมื่อเกิดกรณีทั่วไปที่ O(n<sup>2</sup>) ทำให้ไม่
==การวิเคราะห์==
===ตัวอย่างทีละขั้นตอน===
การเรียงลำดับข้อมูลในรายการดังนี้ 64 25 12 22 11 ด้วยขั้นตอนวิธีแบบเลือก เริ่มต้นถือว่าทุกตัวในรายการยังไม่เรียง<br>
เส้น 28 ⟶ 25:
เรียงเสร็จเรียบร้อย<br>
==การนำมาใช้งาน==
===ตัวอย่าง[[รหัสเทียม]]===
<source lang = "pascal">
เส้น 42 ⟶ 40:
end
</source>
==อ้างอิง==
[[หมวดหมู่:ขั้นตอนวิธีการเรียงลำดับ]]
|