八类排序的稳定性与过程判断

来源与归并方式

本课对应来源课程：26考研王道计算机【数据结构冲刺班】。manifest统计该课程共有 530 个JSON。本章只依据文件名中的考点、年份题号、选择/算法/套卷标签做主题归并，不是逐条复制，也未读取转写正文。

本课归并桶：排序、快排、堆排、归并文件名归并。

冲刺核心

冲刺选择题不只背平均复杂度，还比较最好/最坏、稳定性、原地性和对初始序列敏感性。快速排序划分结果依枢轴规则而变。

限时训练法

每遇排序过程题，先锁定题目具体算法版本，再写一趟后的有序区、不变量和剩余区。

每题都记录开始时间、首次答案、置信状态和第一处错误。选择题要写排除依据；算法题要写契约、不变量与复杂度。

本课应用

序列4,3,2,1共有多少个逆序对？

严格验收

• 必须做到：归并排序稳定且最坏O(n log n)，通常需要O(n)辅助数组。
• 高频陷阱：快速排序在任何输入上都稳定且最坏O(n log n)。

完成后隔一天用同类不同题复测。只看解析、不遮答重做，不计入掌握。