置换-选择排序

外部排序过程当中，为了减小外存读写次数须要减少归并趟数（外部排序的过程当中用到归并），归并趟数为：（其中k为归并路数，n为归并段的个数）。增长k和减少n均可以达到减少归并趟数的目的。置换-选择排序就是一种减少n的、在外部排序中建立初始归并段时用到的算法。它可让初始归并段的长度增减，从而减少初始归并段的段数（由于总的记录数是必定的）。html   置换-选择排序是在树形选择排序的基础上得来的，它的特

>>阅读原文<<