GESP 五级 · GESP 202312 C++ 五级 第 23 题

对数组 int arr[] = {2, 6, 3, 5, 4, 8, 1, 0, 9, 10} 执行 sort(arr, arr+10)。则执行后 arr 中的数据调整为 {0, 1, 2, 3, 4, 5, 6, 8, 9, 10}。

这题考的是 STL 标准库算法。拿到题先别急着看选项，盯着函数名 sort 和它的作用域：它只管把区间里的元素按非降序排好，完全不关心原本相等的元素谁先谁后。

最容易掉进‘稳定排序’的陷阱里。很多学生看到 sort 就下意识觉得它像冒泡那样稳定，或者把 sort 和单位元置换搞混，以为它会保持原有顺序。其实 sort 是非稳定的，它只保证最终结果是非降序，至于同值元素的相对位置，只要结果对就行，命题人专挑这种思维定式下手。

【考点定位】GESP 五级 C++ 模块——标准库算法应用。命题人专挑学生‘看见 sort 就默认是稳定排序’的思维定式下手，六级才要求理解内省算法，五级只考会用，但会用的人最容易把概念偷换，以为 sort 会保持稳定性。

【核心概念】std::sort 是 C++ 标准库 <algorithm> 里的非稳定排序算法。‘非稳定’意味着它只保证排序后区间内元素按非降序排列，对于原本相等的元素，它们的相对顺序是不确定的，只要最终结果正确即可。

【解题心法】看到 sort 立刻定位到 C++ 标准库。初始数据是十个整数 {2,6,3,5,4,8,1,0,9,10}，排序后必然得到 {0,1,2,3,4,5,6,8,9,10}，与题干描述完全一致，选 A。

【陷阱拆解】B 选项怎么来的？把 sort 和单位元置换搞混，或者误以为它会像冒泡那样‘稳定’。最阴险的细节是：题干没有提任何稳定性要求，学生却下意识假设‘有序’，这是把结果正确性和稳定性偷换了。只背结论（sort 排好序）的人不会错，但把 sort 当成稳定排序的人必选 B。

【反命题思维】若改成 stable_sort(arr, arr+10)，排序结果不变（原数组已无重复），但考点就变成稳定排序的定义。再改——把初始数组里加个重复元素，比如 {2,2,6,…}，那 sort 和 stable_sort 的区别就浮出水面。刷到类似题先问自己：它考的是排序结果还是排序属性？

【考频与趋势】复合类型在题库共考过 146 题，覆盖 7 个考试级别（2023-2026）；逐年分布：2023 年 21 题、2024 年 42 题、2025 年 47 题、2026 年 27 题、null 年 9 题；分赛事：GESP 五级 52 题、GESP 三级 22 题、GESP 七级 21 题、GESP 六级 21 题、GESP 八级 16 题、GESP 四级 12 题、CSP 入门级 2 题。STL 标准库共考过 112 题，覆盖 4 个考试级别（2023-2026）；逐年分布：2023 年 13 题、2024 年 22 题、2025 年 47 题、2026 年 26 题、null 年 4 题；分赛事：GESP 五级 65 题、GESP 六级 24 题、GESP 八级 15 题、GESP 七级 8 题。STL 容器基础共考过 127 题，覆盖 8 个考试级别（2011-2026）；逐年分布：2011 年 1 题、2013 年 2 题、2023 年 14 题、2024 年 22 题、2025 年 47 题、2026 年 37 题、null 年 4 题；分赛事：GESP 五级 70 题、GESP 六级 28 题、GESP 八级 15 题、GESP 七级 8 题、NOIP 普及组初赛 2 题、GESP 四级 2 题、NOIP 提高组初赛 1 题、CSP 入门级 1 题。算法共考过 7 题，覆盖 4 个考试级别（2010-2025）；逐年分布：2010 年 1 题、2013 年 1 题、2023 年 2 题、2024 年 2 题、2025 年 1 题；分赛事：CSP 入门级 4 题、NOIP 普及组初赛 1 题、CSP 提高级 1 题、NOIP 提高组初赛 1 题。从数据看，2025 年各类 STL 相关考点考频均达到峰值（47 题），2026 年虽略有回落但仍保持高位（26-37 题），说明该知识点仍是高频考点，且命题者倾向于在 GESP 五级及以上级别中反复考察学生对标准库算法细节的掌握。暂无足够依据预测未来具体考法，但可推测仍会围绕 sort 与 stable_sort 的区别、算法稳定性等核心概念出题。