數據結構 外部排序（敗者樹、置換-選擇排序、最佳歸併樹）

前言 我們知道，計算機在處理數據的時候會先把數據讀入內存，然後做相應操作後再寫回內存。例如排序，當你內存大小大於數據量的時候，排序所要考慮的時間複雜度僅僅只有在內存中的部分，我們稱它爲內部排序；相對地，當內存不夠，數據量大時，我們就要考慮分階段進行排序，並且還伴隨着大量的 I/O 操作，我們稱後者爲外部排序。 本文主要講外部排序中的敗者樹、置換選擇排序、最佳歸併樹的算法原理，至於代碼細節不做考慮。

>>阅读原文<<