GESP 四级 · GESP 四级样题（C++ 组） 第 5 题

排序算法的稳定性是指（ ）？

这题考排序算法的稳定性定义，拿到题先排除‘性能稳定’‘效果好’‘易实现’这些生活化理解，紧扣‘相同元素’和‘相对顺序’两个关键词，直接对应选项A。

学生最容易把‘稳定性’想成算法运行时的性能稳定（选项B），或者觉得‘稳定’就是‘不容易出错/效果好’（选项C），甚至误以为‘稳定’等于‘实现简单’（选项D）。其实排序算法的稳定性专指：序列中所有值相等的元素，在排序前后它们的先后次序不能颠倒。比如原序列里两个相同的数，前一个始终在前，后一个始终在后，这才是稳定。

【考点】排序算法稳定性｜数据结构基础概念

1. 命题视角与定义溯源 GESP 四级《数据结构》模块聚焦排序算法基础。命题人卡住的是大量考生混淆“稳定性”与“性能稳定性”的概念认知，这是四级考生最典型的死记硬背式错误。稳定性是排序算法的固有属性，定义核心在“相同元素”而非“不同元素”。关键观察点——插入排序、冒泡排序是稳定算法，快速排序、堆排序是不稳定算法。推理链：相同元素 → 排序过程 → 相对位置 → 是否改变。

2. 解题思维与选项拆解 定义溯源法：稳定性是排序算法的固有属性，定义核心在“相同元素”而非“不同元素”。关键观察点——插入排序、冒泡排序是稳定算法，快速排序、堆排序是不稳定算法。推理链：相同元素 → 排序过程 → 相对位置 → 是否改变。

陷阱拆解：

• 选项B（性能稳定）：偷换概念。把“算法稳定性”（时间复杂度波动）与“排序稳定性”混为一谈。考生背诵了“稳定性算法性能稳定”的错误口诀。
• 选项C（任意输入效果好）：绝对化表述。“任意输入都有较好效果”显然违背事实（如快速排序最坏O(n²)）。考生被“较好”这个词迷惑，忽略“任意”的绝对性。
• 选项D（容易实现）：偷换概念。把“稳定”与“简单”挂钩。考生认为“稳定”就是“容易实现”的日常语义。
• 选项A（相同元素相对顺序不变）：正确。只有理解“相对顺序”才可正确判断。

最阴险细节：命题人用“排序算法的稳定性”这个完整术语，让考生误以为是考核算法整体表现，实则只考定义。如果你只背“稳定排序”四个字，就会把B、C、D全排除——因为它们看起来都“不够稳定”。

反命题思维：如果改题：“‘插入排序’是稳定排序算法，因为（ ）”——答案变成考察具体算法特性。或者“‘快速排序’是（ ）排序算法”，答案变成“不稳定”。

教练提醒：刷到排序题先问自己“考定义还是考算法特性”，四级最爱考定义辨析，别被题干绕进去。

3. 考频趋势与预测

• 排序基础：题库共考过 249 题，覆盖 9 个考试级别（2008-2026）；逐年分布：2008 年 2 题、2009 年 3 题、2010 年 3 题、2011 年 1 题、2012 年 2 题、2013 年 1 题、2014 年 2 题、2015 年 1 题、2017 年 2 题、2018 年 1 题、2019 年 1 题、2020 年 2 题、2021 年 3 题、2022 年 5 题、2023 年 22 题、2024 年 51 题、2025 年 57 题、2026 年 50 题、null 年 40 题；分赛事：GESP 五级 74 题、CSP 入门级 44 题、GESP 四级 39 题、GESP 八级 27 题、GESP 七级 26 题、GESP 六级 12 题、NOIP 提高组 初赛 12 题、CSP 提高级 9 题、NOIP 普及组 初赛 6 题。
• 数据结构：题库共考过 5 题，覆盖 2 个考试级别（2009-2021）；逐年分布：2009 年 1 题、2019 年 1 题、2020 年 1 题、2021 年 2 题；分赛事：CSP 提高级 4 题、NOIP 提高组 初赛 1 题。
• 算法：题库共考过 7 题，覆盖 4 个考试级别（2010-2025）；逐年分布：2010 年 1 题、2013 年 1 题、2023 年 2 题、2024 年 2 题、2025 年 1 题；分赛事：CSP 入门级 4 题、NOIP 普及组 初赛 1 题、CSP 提高级 1 题、NOIP 提高组 初赛 1 题。

趋势解读：排序相关题目近年爆发式增长，2023 年 22 题、2024 年 51 题、2025 年 57 题、2026 年 50 题，且 GESP 五级占比最大（74 题）。这说明“排序”已从基础概念题升级为高频实战考点。

预测：基于给定数据与经验，未来四级仍会高频出现排序定义辨析（如稳定性、时间复杂度分类），且更倾向于用反命题形式（如“下列算法中，不是稳定排序的是”）考查。暂无足够依据预测具体年份题型变化，但建议持续强化对排序算法特性的对比记忆。

4. 避坑总结

• 别把“稳定”想成“性能好”或“实现简单”。
• 别被“任意输入”这种绝对词迷惑。
• 别只背“稳定排序”四个字，要理解“相同元素相对顺序不变”的本质。
• 遇到排序题，先判断是考定义还是考具体算法特性，四级最爱考定义辨析。