GESP 六级 · GESP 202312 C++ 六级 第 15 题

内排序有不同的类别，下面哪种排序算法和冒泡排序是同一类？（ ）

这道题考排序算法分类。拿到题先别死记名字，直接看冒泡排序的核心动作——相邻交换。把四个选项都过一遍，看哪个也是靠“交换”来推进的，那个就是答案。

最容易把希尔排序误选，因为它名字里带“希尔”，听起来像某种高级交换，其实它是分组插入；堆排序和插入排序也容易混淆，前者是选最小值放末尾，后者是找个位置插入，都不是交换类。命题人爱用这些名字相近的算法做干扰项，让你凭印象猜。

【考点】排序算法分类｜冒泡排序本质｜快速排序机制

1. 考纲定位 本题考查 GESP 六级大纲“算法基础”模块中的排序算法分类。命题人考的不仅是算法名称，而是考察你对排序算法底层思想的掌握——能否区分“交换类”和“选择类”“插入类”等。六级学生最容易掉进“背算法名字不记原理”的坑里，这道题就是专门卡这个弱点的。

2. 解题思维 解题关键在识别冒泡排序的本质——通过相邻元素比较并交换来推进排序。因此必须找同样基于“交换”机制的算法。快速排序正是通过交换将元素分到左右两个子区间，属于典型的交换类排序。而堆排序每次是选最小值放到末尾，插入排序是找一个位置逐步插入，希尔排序是分组插入——它们都不是交换类。

3. 陷阱拆解 A项希尔排序是改进的插入排序（分治思想），C项堆排序是选择排序（每次选最小值），D项插入排序是插入类（逐步插入）。命题人故意混入这些概念相近的算法，测试你是否理解其核心操作而非仅凭名字判断。尤其注意“冒泡”二字容易让人误以为只是“冒泡”，其实它代表的是“交换”这一范式。

4. 反命题思维 反推：若问“哪种排序属于选择类？”，答案就是堆排序；若问“哪种排序是插入类？”，答案就是插入排序。这类题的底层逻辑是考察算法的“操作范式”。刷到类似题时，先问自己“这个算法的核心操作是什么”，而不是“它叫什么名字”。

5. 考频与趋势 排序基础在题库共考过 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 题。快速排序单独考过 53 题，覆盖 7 个级别（2008-2026）；逐年：2008 年 1 题、2009 年 3 题、2011 年 1 题、2012 年 1 题、2019 年 1 题、2020 年 1 题、2023 年 6 题、2024 年 15 题、2025 年 14 题、2026 年 7 题、null 年 3 题；分赛事：GESP 五级 29 题、GESP 八级 7 题、GESP 七级 5 题、NOIP 提高组 初赛 4 题、CSP 提高级 4 题、GESP 六级 2 题、NOIP 普及组 初赛 2 题。可见排序类题目近年高频爆发，六级也稳定占位。

6. 预测 基于数据，未来六级继续考“算法分类”类概念题概率极高，大概率仍会围绕冒泡、快排、堆排、插入这四大类的操作范式出题，干扰项依然是名字相近但本质不同的算法。暂无足够依据预测具体年份或题型变体。