给定一个数组 [5, 2, 8, 1, 9],使用简单选择排序算法进行升序排序,第一趟排序后数组的状态是?
答案解析
核心考点:简单选择排序的执行过程。
解题思路分析:简单选择排序的第一趟,会在整个数组中找到最小的元素,并将其与数组的第一个元素交换位置。初始数组为[5, 2, 8, 1, 9]。第一趟找到最小值 1,将其与第一个元素 5 交换。
选项分析:
A. [5, 2, 8, 1, 9]:这是原始数组,未进行任何排序。
B. [1, 2, 8, 5, 9]:这是正确的,第一趟排序后,最小元素1被放到首位。
C. [1, 5, 8, 2, 9]:这是不正确的,交换了元素后顺序错误。
D. [9, 8, 5, 2, 1]:这是降序排序的结果,而且与选择排序的交换逻辑不符。
易错点提醒:容易误解排序算法的逻辑,记住简单选择排序是每次从未排序的部分选择一个最小值放到前面。
正确答案:B