7.7.4 置换选择排序（生成初始归并段）

7.7.3讨论了如何使用m路归并来减小磁盘访问次数。从第7.7.2的讨论可知，减小初始归并段个数r也能够减小归并趟数S。若总的记录个数为n,每一个归并段的长度为L,则归并段的个数m=[n/L]。若是采用前面介绍的内部排序方法，将获得长度相同的初始归并段。所以，必须探索新的算法俩生成初始归并段，这就是本节介绍的置换-选择算法。算法 设初始待排文件FI,初始归并段文件为FO,内存工做区为WA,内存工做

>>阅读原文<<