內存有限制的大文件排序

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

>>阅读原文<<