置換-選擇排序

外部排序過程當中，爲了減小外存讀寫次數須要減少歸併趟數（外部排序的過程當中用到歸併），歸併趟數爲：（其中k爲歸併路數，n爲歸併段的個數）。增長k和減少n均可以達到減少歸併趟數的目的。置換-選擇排序就是一種減少n的、在外部排序中建立初始歸併段時用到的算法。它可讓初始歸併段的長度增減，從而減少初始歸併段的段數（由於總的記錄數是必定的）。html   置換-選擇排序是在樹形選擇排序的基礎上得來的，它的特

>>阅读原文<<