外部排序

应用场景 步骤 预处理 n n n个数据分为最大 m m m长的片段，共有 n / m n/m n/m个片段 普通处理 根据上述方案直接选取 n / m n/m n/m个片段，每个片段内部进行内部排序（即常见的排序方式） 置换选择 比较 时间分析 归并排序 两路归并 多路归并就是两路归并的拓展 多阶段归并对于p个片段只需要p+1个磁带，关键：来回折腾+非均匀分解

>>阅读原文<<