Question

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果。

Answer 1

(12，18，24，35，27，26)

第1趟排序结果为:123524271826

第2趟排序结果为:121835272426

第3趟排序结果为:121824352726

第4趟排序结果为:121824263527

第5趟排序结果为:121824262735

扩展资料

n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：

1，初始状态：无序区为R[1..n]，有序区为空。

2，第1趟排序

在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

??

3，第i趟排序

第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

参考代码如下：

voidselectSort(inta[],intn){

for(inti=1;i<=n-1;i++){//进行n-1趟选择

intindex=i;

for(intj=i+1;j<=n;j++)//从无序区选取最小的记录

if(a[index]>a[j])

index=j;

if(index!=i)

swap(&a[i],&a[min]);;

}

}

参考资料：百度百科-选择排序