置换选择排序算法详解（C语言实现）

上一节介绍了增长 k-路归并排序中的 k 值来提升外部排序效率的方法，而除此以外，还有另一条路可走，即减小初始归并段的个数，也就是本章第一节中提到的减少 m 的值。html m 的求值方法为：m=⌈n/l⌉（n 表示为外部文件中的记录数，l 表示初始归并段中包含的记录数）算法 若是要想减少 m 的值，在外部文件总的记录数 n 值必定的状况下，只能增长每一个归并段中所包含的记录数 l。而对于初始归并

>>阅读原文<<