置換選擇排序算法詳解（C語言實現）

上一節介紹了增長 k-路歸併排序中的 k 值來提升外部排序效率的方法，而除此以外，還有另一條路可走，即減小初始歸併段的個數，也就是本章第一節中提到的減少 m 的值。html m 的求值方法爲：m=⌈n/l⌉（n 表示爲外部文件中的記錄數，l 表示初始歸併段中包含的記錄數）算法 若是要想減少 m 的值，在外部文件總的記錄數 n 值必定的狀況下，只能增長每一個歸併段中所包含的記錄數 l。而對於初始歸併

>>阅读原文<<