i=5
08
16
21
25*
25
49 无交换
结果
08
16
21
25*
25
49
各趟排序后的结果
i =2时选择排序的过程
08
25
49 25* 16
21
1
2
ik
3
4
56
j 49 25
25 08
ik
49 25* 16 21 j 25* 25
08
25
49 25* 16
21
i
k j 16 < 25
08
25
49 25* 16
21
1
2
3
4
5
6
21 16
i
k
j
k 指示当前序列中最小者
简单选择排序的排序码比较次数 KCN 与对 象的初始排列无关。设整个待排序对象序列 有 n 个对象, 则第 i 趟选择具有最小排序码
对象所需的比较次数总是 n-i-1 次。总的排序
码比较次数为:
KCN=(n-1) + (n-2) +……+ 2 + 1 =n(n-1)/2
初始
21
25
49
25*
16
08
1
2
3
4
56Leabharlann 最小者 08i = 1 21
25
49
25*
16
交换21,08
08
最小者 16
i=2
08
25
49
25*
16
交换25,16
21
最小者 21
i=3
08