外部排序總結

題目:文件存儲在磁盤上，假設內存容量爲m，待排序文件容量爲M，M>m 步驟: 1.生成順串     每次讀入m長度文件內容，使用內部排序，有序後輸出到文件,總共生成大約M/m箇中轉文件 2.歸併順串     使用M/m路的歸併將M/m個文件的內容歸併，步驟如下:      產生M/m+1個緩衝區，M/m個爲每個輸入文件的緩衝區，一個爲輸出文件緩衝區，然後M/m路歸併(歸併過程如圖所示)寫入輸出緩衝

>>阅读原文<<