摘要： 外排序(磁盘排序)之多路归并排序的简单实现(转)摘要：本文简要介绍了当数据量大到不适合在内存中排序时，利用磁盘进行排序的多路归并算法。关键字：外排序，磁盘排序，多路归并 下面以一个包含很多个整数的大文件为例，来说明多路归并的外排序算法基本思想。假设文件中整数个数为N(N是亿级的)，整数之间用空格分开。首先分多次从该文件中读取M（十万级）个整数，每次将M个文件在内存中使用快排序之后存入临时文件，然后使用多路归并将临时文件中的数据牌号序存入输出文件。显然，该排序算法需要对每个整数做2次磁盘读和2次磁盘写。 下面代码是基于以上思想对包含大量整数文件的从小到大排序的一个简单实现，这里没有使用内存缓冲区 阅读全文