用敗者樹實現置換-選擇算法

不少排序算法，插入排序、選擇排序、歸併排序等，這些算法都屬於內部排序算法，排序的整個過程只是在內存中完成。而當待排序的文件比內存的可以使用容量還大時，文件沒法一次性放到內存中進行排序，須要藉助於外部存儲器（例如硬盤、U盤、光盤），這時要用到外部排序算法來解決。c++ 外部排序算法由兩個階段構成：算法 一、按照內存大小，將大文件分紅若干長度爲l的子文件（l應小於內存的可以使用容量），而後將各個子文件

>>阅读原文<<