Selection sort

Selection sort
Selection sort เป็นวิธีการจัดเรียงข้อมูลที่ใช้วิธีเลือกข้อมูลที่เล็กที่สุดมาเรียงไว้ตามลำดับ ขั้นตอนวิธีดังนี้ SELECTION-SORT(A) เมื่อ A เป็น array
ข้อมูลเข้า A[1..n]
ข้อมูลออก การจัดเรียงของข้อมูลจำนวน n ตัวใน A โดยที่ A[1] A[2] A[3] . . . A[n] (sorted in place)
SELECTION-SORT(A)
1. for j = 1 to n-1
2. (min, minj) = (A[j], j)
3. for i = j+1 to n
4. if min > A[i]
5. (min, minj) = (A[i], i)
6. endif
7. endfor
8. (A[j], A[minj]) = (A[minj], A[j])
9. endfor



*เครดิต [Only admins are allowed to see this link]