外排序(磁盘排序)之多路归并排序的简单实现

摘要：本文简要介绍了当数据量大到不适合在内存中排序时，利用磁盘进行排序的多路归并算法。 关键字：外排序，磁盘排序，多路归并           下面以一个包含不少个整数的大文件为例，来讲明多路归并的外排序算法基本思想。假设文件中整数个数为N(N是亿级的)，整数之间用空格分开。首先分屡次从该文件中读取M（十万级）个整数，每次将M个文件在内存中使用快排序以后存入临时文件，而后使用多路归并将临时文件中的

>>阅读原文<<