💡 真题解析

【答案】 错误

【考纲知识点】 选择排序算法的执行过程

【解析】

选择排序的基本思想是每一轮从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾，以此类推，直到全部待排序的数据元素排完。

对于数组arr[] = {4, 3, 1, 5, 2}进行升序排序的第一轮操作如下：
从数组的第一个元素开始，遍历整个数组，找出最小的元素。在这个数组中，最小的元素是1，它位于数组的第3个位置（索引为2）。然后将这个最小元素1与数组的第一个元素4进行交换。交换后，数组就变为{1, 3, 4, 5, 2}。

所以，执行第一轮选择排序后数组arr中的内容是{1, 3, 4, 5, 2}，而不是{1, 4, 3, 5, 2}。题目说法错误。