7.7.4 置換選擇排序（生成初始歸併段）

7.7.3討論瞭如何使用m路歸併來減小磁盤訪問次數。從第7.7.2的討論可知，減小初始歸併段個數r也能夠減小歸併趟數S。若總的記錄個數爲n,每一個歸併段的長度爲L,則歸併段的個數m=[n/L]。若是採用前面介紹的內部排序方法，將獲得長度相同的初始歸併段。所以，必須探索新的算法倆生成初始歸併段，這就是本節介紹的置換-選擇算法。算法 設初始待排文件FI,初始歸併段文件爲FO,內存工做區爲WA,內存工做

>>阅读原文<<