单选题
适中
#6358
对一组数据[7, 2, 9, 4, 8, 1, 4, 5]进行排序,使用选择排序按从大到小的顺序进行排列,则第1轮排序过后的结果是?( )
对一组数据[7, 2, 9, 4, 8, 1, 4, 5]进行排序,使用选择排序按从大到小的顺序进行排列,则第1轮排序过后的结果是?( )
答案与解析
正确答案:C
解析
选择排序算法的主要思想是每次从未排序部分选择最小(或最大)元素,然后将它放到已排序部分的末尾。
所以选项C正确,第1轮排序找到最大值9,将9和7交换位置;
选项A用的是冒泡排序;
选项B是第2轮排序后的结果;
选项D将9放到了数据的末端,排序后的结果是从小到大排序的。