经典排序之多路归并

多路归并排序 多路归并排序算法在常见数据结构书中都有涉及。从2路到多路（k路），增大k能够减小外存信息读写时间，但k个归并段中选取最小的记录须要比较k-1次，为获得u个记录的一个有序段共须要(u-1)(k-1)次，若归并趟数为s次，那么对n个记录的文件进行外排时，内部归并过程当中进行的总的比较次数为s(n-1)(k-1)，若共有m个归并段，则s=logkm,因此总的比较次数为： (向上取整)(lo

>>阅读原文<<