数据结构学习笔记之排序·外部排序

外部排序 二、外部排序 1、基本概念 2、外部排序的方法 3、归并路数 k 的影响 4、败者树 5、置换-选择排序 6、使用哈夫曼算法得出最佳归并树 二、外部排序 1、基本概念 外部排序指待排序的内容庞大，内存一次装不下，需要将内容存放在外存的排序。外部排序进行排序事，将内容一部分一部分地调入内存进行排序，因此需要在外存和内存之间进行多次交换。 因而，一个好的外部排序算法应当可以做到尽可能少的进行

>>阅读原文<<