38 86 65 27 34 46 74 38 14 26 53 86 65 27 34 46 14 38 27 26 53 86 65 74 34 14 26 38 27 34 53 86 65 74
46
进行对排序的过程： 初始状态 14 26 38 27 34 53
86 65 74 46
第一趟 26 27 38 46 34 53 86 65 74 [14] 第二趟 27 34 38 46 74 53 86 65 [26 14] 第三趟 34 46 38 65 74 53 86 [27 26 14] 第四趟 38 46 53 65 74 86
[34 27 26 14] 第五趟 46 65 53 86 74 [38 34 27 26 14] 第六趟 53 65 74 86 [46 38 34 27 26 14] 第七趟 65 86 74 [53 46 38 34 27 26 14] 第八趟 74 86 [65 53 46 38
34 27 26 14] 第九趟 86 [74 65 53 46 38 34 27 26
14]
24．/*采用另一种直接选择排序的方法对数组A中的n元素排序*/ void SelectSort（int A[]，int n） {int x；
int i，j，k； /*共需要进行n/2趟*/
for（i=1；i<=n/2；i++） /*用k保存当前区间内最小值元素的下标，初值为i*/ {k=i； /*从当前排序区间中顺序查找出具有最小值的元素A[k]*/ for（j=i+1；j<=n-i+1；j++）
if（A[j] {x=A[i]；A[i]=A[k]；A[k]=x； } /*用k保存当前区间内最大值元素的下标，初值为n-i+1*/ k=n-i+1； /*从当前排序区间中顺序查找出具有最大值的元素A[k]*/ for（j=n-i；j）=i+1；j--） if （A[j]>A[k]） k=j； /*把A[k]对调到该排序区间的最后一个位置*/ if（k！=n-i+1） {x=A[n-i+1]；A[n-i+1]=A[k]；A[k]=x； } } }