經常使用的外部排序方法

定義問題       外部排序指的是大文件的排序，即待排序的記錄存儲在外存儲器上，待排序的文件沒法一次裝入內存，須要在內存和外部存儲器之間進行屢次數據交換，以達到排序整個文件的目的。外部排序最經常使用的算法是多路歸併排序，即將原文件分解成多個可以一次性裝入內存的部分，分別把每一部分調入內存完成排序。而後，對已經排序的子文件進行多路歸併排序。算法 處理過程   （1）按可用內存的大小，把外存上含有n

>>阅读原文<<