在选择排序的过程中,如果一个待排序的数组为[5, 2, 8, 1, 9],那么在第一轮选择后,数组的状态会是什么?
答案解析
选择排序的核心思想是每一轮从未排序的部分找到最小值,将其放到已排序部分的末尾。在第一轮,从[5, 2, 8, 1, 9]中找到最小值1,并将其与第一个元素5交换,得到[1, 2, 8, 5, 9]。
核心考点说明:选择排序的基本原理。
解题思路分析:明确第一轮选择排序的目标是找出最小值并放在数组的首位。
选项A:正确。第一轮找到最小值1并与第一个元素5交换。
选项B:错误。第一轮排序的目的是找到最小值,选项B未改变数组结构。
选项C:错误。未进行任何排序,与原数组相同。
选项D:错误。这是降序排列的结果,而不是选择排序的第一轮。
易错点提醒:选择排序每轮只交换一次,且是找到最小值与未排序部分的第一个元素交换。
正确答案:A