GESP四级排序算法满分攻略：从真题看冒泡、选择、插入的坑与技巧

“

备考2026年6月GESP Python四级，这篇文章帮你彻底搞定排序算法核心考点

各位同学、家长好，我是老马。最近不少考生在后台问：“老马，排序算法到底怎么学？感觉题目变来变去，一做就错。”

别急，今天我就结合2024-2025年GESP四级的三道真题，带你拆解排序算法的核心考点和解题套路。只要掌握了这些，考场上的排序题就是送分题！

一、真题重现：考官到底考什么？

题目1（2024.09 判断题）

“

对一组数据 [5, 2, 6, 4, 8, 1, 7, 3]使用冒泡的方法按从大到小的顺序进行排序，则第2轮排序过后的结果是[6, 5, 8, 4, 7, 3, 2, 1]。

• 正确（）；
• 错误（）；

标准答案：√

老马解析：这道题考查的是冒泡排序的模拟能力。很多同学看到“从大到小”就慌了，其实只要抓住一点：每一轮把当前未排序部分的最小值“沉”到末尾（降序时最小值在后）。我们手动模拟前两轮（重点看交换过程）：

原始：[5, 2, 6, 4, 8, 1, 7, 3]

第一轮（把最小值1沉到最后）：

• 5>2，不换 → 2<6，换 → [5,6,2,4,8,1,7,3]
• 6>2，不换 → 2<4，换 → [5,6,4,2,8,1,7,3]
• 4>2，不换 → 2<8，换 → [5,6,4,8,2,1,7,3]
• 8>2，不换 → 2<1，换 → [5,6,4,8,1,2,7,3]
• 1<7，换 → [5,6,4,8,2,7,1,3]
• 7>1，不换 → 1<3，换 → [5,6,4,8,2,7,3,1]

第一轮结果：[5,6,4,8,2,7,3,1]（1已沉底）

第二轮（把第二小的2沉到倒数第二位）：

• 5<6，换 → [6,5,4,8,2,7,3,1]
• 5>4，不换 → 4<8，换 → [6,5,8,4,2,7,3,1]
• 8>4，不换 → 4<2，换 → [6,5,8,2,4,7,3,1]
• 2<4，换 → [6,5,8,4,2,7,3,1]（注意：这里交换后2到了位置4，继续）
• 4>2，不换 → 2<7，换 → [6,5,8,4,7,2,3,1]
• 7>2，不换 → 2<3，换 → [6,5,8,4,7,3,2,1]

第二轮结果：[6,5,8,4,7,3,2,1] ✅ 与题目一致。

技巧总结：

• 模拟冒泡时，不要跳步，每相邻一对都要比较，符合条件才交换。
• 降序排序时，把小的往后移，每一轮末尾是当前最小值。
• 可以用草稿纸画表格，记录每一轮的变化，避免出错。

题目2（2025.09 判断题）

“

选择排序和插入排序的平均时间复杂度都是 ，因此它们的效率在任何情况下都完全相同。

• 正确（）；
• 错误（）；

标准答案：×

老马解析：这是典型的“时间复杂度陷阱”。时间复杂度相同 ≠ 实际效率相同。原因有三：

1. 常数因子不同：插入排序的内层循环操作比选择排序少（插入是移动元素，选择是比较+交换），常数因子更小。
2. 最好情况差异巨大：
• 插入排序在数据基本有序时，时间复杂度可降到 （只需比较n-1次）。
• 选择排序无论数据如何，比较次数永远是 ，最好情况也是 。
3. 对数据分布敏感：插入排序在部分有序时表现优异，选择排序则“一视同仁”。

举个栗子：对 [1, 2, 3, 4, 5] 排序：

• 插入排序只需4次比较，0次移动。
• 选择排序仍需10次比较，5次交换。

技巧总结：

• 看到“时间复杂度相同→效率相同”的说法，立刻警惕！
• 牢记：插入排序最好，选择排序永远。
• 选择题中常出现“任何情况下”“完全相同”等绝对化词语，往往是错的。

题目3（2025.12 判断题）

“

选择排序算法是不稳定的，而插入排序算法是稳定的。

• 正确（）；
• 错误（）；

标准答案：√

老马解析：稳定性是排序算法的高频考点。判断方法很简单：看相等元素是否会交换相对位置。

• 选择排序不稳定：例 [3a, 3b, 1]，第一轮选出1与3a交换 → [1, 3b, 3a]，两个3的顺序颠倒了。
• 插入排序稳定：例 [3a, 3b, 1]，插入1时，从右往左比较，遇到3b（相等）时停止，将1插入到3b后面，3a仍在3b前面，顺序不变。

记忆口诀：

“

冒泡、插入、归并稳，选择、快速、堆不稳。

技巧总结：

• 稳定性判断的核心是看交换是否发生在不相邻的元素之间。
• 选择排序每次“跳跃式交换”容易破坏稳定性；插入排序“相邻移动”保持稳定。
• 考试中常让你判断某个算法是否稳定，记住上面口诀就够了。

二、核心知识点系统梳理

1. 三种基本排序对比表

2. 必须掌握的三个“不等于”

• 时间复杂度相同 ≠ 实际效率相同（常数因子、最好情况不同）
• 平均 ≠ 所有情况都是（插入、冒泡有最好情况）
• 稳定 ≠ 效率高（稳定性和效率是两个维度）

3. 模拟排序的万能步骤

1. 确定排序方向（升序还是降序）
2. 明确每轮任务（冒泡：极值沉底；选择：极值前置；插入：元素插入有序区）
3. 逐对比较，记录交换（用箭头标注交换过程）
4. 检查轮次（个元素最多轮）

三、解题技巧与实战演练

技巧1：冒泡排序的“轮次与结果”题

• 先确定是升序还是降序。
• 画出数组，用下标跟踪每一轮的比较范围。
• 每轮结束后，检查极值是否到了正确位置。
• 注意：优化版冒泡可能提前终止，但考试中通常考标准版。

技巧2：时间复杂度判断题

• 见到“完全相同”“任何情况”等绝对词，大概率错误。
• 记住插入排序的 最好情况，这是它与选择排序的最大区别。
• 冒泡排序优化后最好也是，但未优化时最好仍是。

技巧3：稳定性判断题

• 举反例：构造两个相等元素，看排序后顺序是否改变。
• 选择排序的不稳定性源于“跨位置交换”。
• 插入排序的稳定性源于“相等时不移动”。

四、备考建议

1. 亲手模拟三次：找几个长度为5~6的数组，分别用冒泡、选择、插入排序手算一遍，感受每一步的变化。
2. 制作对比卡片：把三种排序的时间复杂度、稳定性、特点写在卡片上，随身携带。
3. 刷真题：GESP官网有历年真题，重点关注排序相关的判断和选择题。
4. 理解而非死记：不要背代码，要理解“为什么要这样交换”“为什么不稳定”。

最后，老马送你一句话：排序算法是编程的基础，也是GESP考试的必考点。只要掌握规律、勤于模拟，你一定能轻松拿下！

如果你在备考中还有其他困惑，欢迎在评论区留言，老马会一一解答。觉得有用的话，别忘了点赞、在看、转发给需要的同学！

关注老马，获取更多GESP备考干货！ 🚀

青少年编程竞赛交流