GESP 四级 · GESP 202409 C++ 四级 第 21 题

选择排序是稳定的排序算法。

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

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

【考点】排序算法稳定性｜选择排序原理｜算法复杂度

🎯 考纲定位 GESP 四级《算法与数据结构》模块第3章排序算法。命题人想卡住"稳定性"定义的理解——很多学生凭直觉认为"把选中的最大值挪到后面"不会打乱顺序，却忽略同值元素的相对位置。

🧠 解题思维 看到"排序算法"先定位到四大基础排序（冒泡、选择、插入、快速）。选择排序核心操作是"选最大/小值"并"交换到末尾/前端"。稳定性判据是"相等元素相对位置不变"。想象数组 [5a, 5b, 3]，第一轮选 5a 与 3 交换得 [3, 5b, 5a]，同值 5a/5b 顺序翻转，直接证伪。

🪤 陷阱拆解 陷阱藏在"交换"二字：冒泡排序只交换相邻元素，稳定；选择排序跨区间交换，一旦涉及同值，顺序必变。题目故意说"选择排序是稳定的"，利用学生对"稳定"一词的模糊印象，诱导选A。记住：稳定性与是否交换无关，只与交换对象是否破坏相对顺序有关。

🔄 反命题思维 若改成"插入排序是稳定的"，答案反转。若问"哪种排序最不稳定"，选择排序因跨区间交换更明显。刷到排序题先问：它是否涉及跨区间移动？是否交换非相邻同值？这两问能瞬间筛出稳定性。