在选择排序的过程中,如果一个待排序的数组为[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
随机推荐
开始刷题