外部排序

應用場景 步驟 預處理 n n n個數據分爲最大 m m m長的片段，共有 n / m n/m n/m個片段 普通處理 根據上述方案直接選取 n / m n/m n/m個片段，每個片段內部進行內部排序（即常見的排序方式） 置換選擇 比較 時間分析 歸併排序 兩路歸併 多路歸併就是兩路歸併的拓展 多階段歸併對於p個片段只需要p+1個磁帶，關鍵：來回折騰+非均勻分解

>>阅读原文<<