GESP 四级 · GESP 202403 C++ 四级 第 16 题

对 int a[] = {2, 0, 2, 4, 3, 1, 6}，执行第一趟选择排序处理后 a 中数据变为 {0, 2, 2, 4, 3, 1, 6}。（ ）

答案A。稳定排序保持相等元素的原始相对顺序。选择排序在交换时可能改变相等元素的相对位置，因此是不稳定的。

稳定排序的定义：相等元素排序后相对顺序不变。选择排序在交换时可能改变相等元素顺序，因此不稳定。

【考点】选择排序原理｜数组最小值查找｜排序趟次概念

第一趟选择排序从整个数组找最小值，原数组最小值是0（在索引1），把它与首元素交换后数组变为{0, 2, 2, 4, 3, 1, 6}，与题干描述完全一致。

错误选项常设陷阱是"未交换"或"交换错误位置"，但选择排序定义明确：每趟必须把当前未排序部分的最小值放到前面。题干给出的变化正是标准选择排序第一趟的精确结果，A正确。

若问"首元素已是最小值时第一趟结果"，则无需交换，数组不变——这能帮你判断何时会掉入"默认已排序"的思维定式。