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

在排序算法中，稳定性指的是（ ）。

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

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

【考点】排序算法｜算法稳定性｜选择题辨析

1. 🎯考纲定位 《GESP 四级算法与程序设计》"排序算法"模块，稳定性的定义是四级必考概念。命题人放这道题，就是卡住那些背了"冒泡、快排"但没吃透术语的学生——能说出排序过程，却说不清"稳定"究竟指什么。

2. 🧠解题思维 看到"稳定性"三个字，立刻在脑海调出定义：稳定排序要求相等元素的原始前后关系在排序后保持不变。比如先出现的两个相同元素，排完序后还是先出现的那个在前。

验证选项时，B 项直接命中定义核心；A 项"数据不会丢失"是废话，任何排序只要不越界都不会丢；C 项"数据不会被修改"更是错得离谱——排序的本质就是修改数据；D 项"时间复杂度不变"属于张冠李戴，复杂度是算法属性，跟数据内容无关。

3. 🪤陷阱拆解

• A 项：利用学生对"排序不会丢数据"的生活经验，偷换概念成"稳定性"。只背结论会选 A。
• C 项：绝对化表述陷阱，"不会被修改"这种话在算法里几乎肯定是错的，但没理解"稳定"定义的人会犹豫。
• D 项：把"时间复杂度"这种高级概念安到选项里，用专业术语唬住初学者。
• 最阴险的是 B 项"相对顺序"——"相对"二字精准无误，但很多人没细想"相对"到底指什么，直接跳过。

4. 🔄反命题思维 命题人此刻在想什么？他可能在下一题改成"下列排序算法中，稳定的是？"让考生区分冒泡、插入、归并（稳定）与快速、堆、希尔（不稳定）。或者把条件反转："若要求稳定，则必须使用哪种排序？"

刷到类似题先问自己：到底在考定义，还是在考算法实现？别被专业术语带偏。