圖解外部排序之替換選擇

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

>>阅读原文<<