快速排序与归并排序深度实战：从分区第一性原理、三路切分与内省排序，到外排序、稳定性与 AI 数据管线的工程全解
排序是计算机科学里被讲述最多、也最容易被"以为已经懂了"的算法。绝大多数工程师能默写 Lomuto 分区，却说不清 Hoare 分区少了多少次交换；能背出快排平均 O(n log n)，却在面对"为什么 `std::sort` 既快又不会被恶意输入打爆"时哑口无言；会在内存里排 10 万元素，却在外排序喂不动 2 TB 训练样本时束手无策。
投稿
微信公众账号
微信扫一扫加关注
顶部