敗者樹 K-路歸併排序

         外部排序指的是大文件的排序，即待排序的記錄存儲在外存儲器上，待排序的文件沒法一次裝入內存，須要在內存和外部存儲器之間進行屢次數據交換，以達到排序整個文件的目的。外部排序最經常使用的算法是多路歸併排序，即將原文件分解成多個可以一次性裝入內存的部分，分別把每一部分調入內存完成排序。而後，對已經排序的子文件進行多路歸併排序。ios     多路歸併排序算法在常見數據結構書中都有涉及。從

>>阅读原文<<