排序与查找
快速排序、归并排序、堆排序的比较与工程选择（内省排序、TimSort）；比较排序 Ω(n log n) 下界的决策树证明；计数/基数/桶排序如何绕过下界。本章还讲二分查找的边界处理与变体。
- 快排平均最快但最坏 O(n²)，需要随机化或内省
- 归并稳定、适合外部排序与链表
- 二分查找的 off-by-one 是最常见 bug 之一
快速排序、归并排序、堆排序的比较与工程选择（内省排序、TimSort）；比较排序 Ω(n log n) 下界的决策树证明；计数/基数/桶排序如何绕过下界。本章还讲二分查找的边界处理与变体。