这一部分为什么存在？
在完整笔记中阅读本节概念 要点 易考点 稳定性 相等关键字排序后相对次序不变 稳定：插入、冒泡、归并、基数；不稳定：选择、希尔、快排、堆（口诀：“快希选堆”不稳定） 堆 完全二叉树 + 双亲 ≥（≤）孩子；不是 BST（左右孩子无序，2020-9 III 错误） 大根堆次大值一定在根的下一层（2020-9 IV 正确）；建堆自底向上调整 O(n) 快排枢轴 每趟划分使枢轴落位（其最终位置确定） “每趟能确定元素最终位置”的算法：冒泡、选择、堆、快排（201…
在完整笔记中阅读本节O(n^2) 三件套的精确区分
在完整笔记中阅读本节算法 平均 最坏 空间 稳定 受初始状态影响 直接插入 O(n^2) O(n^2)（最好 O(n)） O(1) ✓ 大（越有序越快） 冒泡 O(n^2) O(n^2)（最好 O(n)） O(1) ✓ 大 简单选择 O(n^2) O(n^2) O(1) ✗ 比较次数恒定 希尔 O(n^{1.3}) O(n^2) O(1) ✗ 中 快排 O(n \log n) O(n^2) O(\log n) 栈 ✗ 大（最怕有序） 堆排 O(n \log…
在完整笔记中阅读本节形态一：由序列特征认算法 / 判趟数：2010-11（基数不基于比较）、2014-11/2019-10（不可能是快排第 k 趟：检查到位元素数与分区性质）、2013-11/2021-10（基数排序第 k 趟后序列）、2014-10/2018-10（由趟结果反推希尔增量）。
在完整笔记中阅读本节向前依赖：DS-1（顺序表是排序的舞台；快排需随机存取）、DS-3（堆 = 完全二叉树；最佳归并树 = 哈夫曼）。 向后引出： 有序序列 → DS-5 折半查找/BST（排序的价值兑现处）； 归并思想 → 链表代码题的“归并两段”（2019-41 重排题最后一步）、外部排序 → OS 文件与磁盘 I/O（X-4：多路归并的 I/O 优化与磁盘调度同源）； 分治（快排/归并）是算法设计范式的代表 → DS-7 代码题思维模板。
在完整笔记中阅读本节排序的价值在哪兑现？（折半查找、BST——接 DS-5） O(n^2) 三件套各自利用了什么观察？ 为什么基于比较的排序最快也只能 O(n \log n)？（判定树 n! 叶 → 高 \log n!；补充理解） 突破平方的三条路线是什么？ 希尔排序和普通插入是什么关系？组内用什么排？ 快排每趟结束什么被确定了？为什么怕已有序输入？ 堆为什么不是 BST？建堆为什么自底向上？插入、删除各怎么调整？ 归并排序拿什么换稳定性与最坏保证？（O(…
在完整笔记中阅读本节