yexuannan

摘要： 1、归并排序 2、内排序和外排序 外排序的一个例子是外归并排序（External merge sort），它读入一些能放在内存内的数据量，在内存中排序后输出为一个顺串（即是内部数据有序的临时文件），处理完所有的数据后再进行归并。比如，要对 900 MB 的数据进行排序，但机器上只有 100 MB 的可用内存时，外归并排序按如下方法操作： 读入 100 MB 的数据至内存中，用某种常... 阅读全文