给定一个数组 [3, 1, 4, 1, 5, 9, 2, 6],如果使用简单选择排序进行升序排序,第二轮排序结束后,数组的状态是?

答案解析

核心考点:简单选择排序。解题思路:简单选择排序每一轮从未排序部分选择最小元素,放置到已排序部分的末尾。第一轮找到最小元素1,与第一个元素3交换,数组变为[1, 3, 4, 1, 5, 9, 2, 6];第二轮在剩余部分[3, 4, 1, 5, 9, 2, 6]中找到最小元素1,与第二个元素3交换,数组变为[1, 1, 4, 3, 5, 9, 2, 6]。所以,正确答案的关键依据是第二轮选择后数组的状态。易错点: 容易误解选择排序的交换过程,以为每次都把全部最小的都放到前面。选项A: 是排序完成后的结果,选项B,C,D 均不符合第二轮排序后的状态。
正确答案:B
随机推荐
开始刷题