用败者树实现置换-选择算法

不少排序算法，插入排序、选择排序、归并排序等，这些算法都属于内部排序算法，排序的整个过程只是在内存中完成。而当待排序的文件比内存的可以使用容量还大时，文件没法一次性放到内存中进行排序，须要借助于外部存储器（例如硬盘、U盘、光盘），这时要用到外部排序算法来解决。c++ 外部排序算法由两个阶段构成：算法 一、按照内存大小，将大文件分红若干长度为l的子文件（l应小于内存的可以使用容量），而后将各个子文件

>>阅读原文<<