Selection Sort

การเรียงลำดับแบบเลือก คือ การวิงหาค่ามากที่สุด มาเรียงอันดับไปเรื่อยๆ

ตัวอย่างโจทย์

5
4
9
7
6
3
1
2
0
8

 

ขั้นที่ 1.

หาค่ามากที่สุด นำมาไว้ตำแหน่งแรก

ในโจทย์นี้ ค่ามากที่สุดคือ 9

5
4
9
7
6
3
1
2
0
8

นำมาไว้ตำแหน่งแรก แล้วนำ 5 ไปไว้ในตำแหน่งของ 9 แทน

9
4
5
7
6
3
1
2
0
8

จากนั้นหาค่ามากที่สุดรองลงมาจาก9ต่อไป

ในโจทย์นี้ ค่าที่มากรองจาก 9 คือ 8

9
4
5
7
6
3
1
2
0
8

นำมาไว้ตำแหน่งถัดจาก 9 ดังนั้นจึงนำ 4 ไปไว้ในตำแหน่งของ 8แทน

9
8
5
7
6
3
1
2
0
4

จากนั้นก็ให้หาค่ามากที่สุดรองลงไปเรืื่องๆ นำมาเรียงต่อๆกันไปดังนี้

9
8
5
7
6
3
1
2
0
4
9
8
7
5
6
3
1
2
0
4
9
8
7
5
6
3
1
2
0
4
9
8
7
6
5
3
1
2
0
4
9
8
7
6
5
3
1
2
0
4
9
8
7
6
5
3
1
2
0
4
9
8
7
6
5
3
1
2
0
4
9
8
7
6
5
4
1
2
0
3
9
8
7
6
5
4
1
2
0
3
9
8
7
6
5
4
3
2
0
1
9
8
7
6
5
4
3
2
0
1
9
8
7
6
5
4
3
2
0
1
9
8
7
6
5
4
3
2
0
1
9
8
7
6
5
4
3
2
1
0
9
8
7
6
5
4
3
2
1
0

 

Sign GuestBook