數據結構學習筆記之排序·外部排序

外部排序 二、外部排序 1、基本概念 2、外部排序的方法 3、歸併路數 k 的影響 4、敗者樹 5、置換-選擇排序 6、使用哈夫曼算法得出最佳歸併樹 二、外部排序 1、基本概念 外部排序指待排序的內容龐大，內存一次裝不下，需要將內容存放在外存的排序。外部排序進行排序事，將內容一部分一部分地調入內存進行排序，因此需要在外存和內存之間進行多次交換。 因而，一個好的外部排序算法應當可以做到儘可能少的進行

>>阅读原文<<