ผลต่างระหว่างรุ่นของ "การเรียงลำดับแบบเลือก"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ไม่มีความย่อการแก้ไข |
ลไม่มีความย่อการแก้ไข |
||
บรรทัด 8:
#หาตัวที่น้อยที่สุดอีกครั้ง
===ตัวอย่าง===
มีข้อมูล 5 ตัวอยู่ในลิสต์ดังนี้ 64 25 12 22 11 โดยถือว่าทุกตัวในลิสต์ยังไม่เรียง<br>
ครั้งที่ 1 หาตัวที่มีค่าน้อยที่สุดในลิสต์ส่วนที่ยัีงไม่เรียงนั่นคือ 11 สลับกับตัวแรกของข้อมูลที่ยังไม่เรียงนั่นคือ 64<br>
(64 25 12 22 11) -> (11 25 12 22 64)<br>
ครั้งที่ 2 หาตัวที่มีค่าน้อยที่สุดนั่นคือ 12 สลับกับตัวแรกนั่นคือ 25<br>
(11 25 12 22 64) -> (11 12 25 22 64)<br>
ครั้งที่ 3 หาตัวที่มีค่าน้อยที่สุดนั่นคือ 22 สลับกับตัวแรกนั่นคือ 25<br>
(11 12 25 22 64) -> (11 12 22 25 64) <br>
สังเกตว่าลิสต์นี้เรียงเรียบร้อยแล้ว<br>
[[หมวดหมู่:ขั้นตอนวิธีการเรียงลำดับ]]
| |||