圖解外部排序之替換選擇

閱讀說明： 本文總結自《數據結構與算法分析（C++語言描述）》第四版第7章外部排序的內容。 錯誤和不足之處，敬請指出，謝謝！ * 簡單瞭解 * 替換選擇之最小堆 * 替換選擇構造詳解 上一篇文章已經剖析過外部排序的兩種優化策略，多路合併（減少合併所需趟數）和多相合並（減少所需磁帶數），今天介紹另外一種優化策略——替換選擇（減少合併所需趟數）。 簡單瞭解 替換選擇從順串的構造入手，即考慮每一趟排序中

>>阅读原文<<