外部排序总结

题目:文件存储在磁盘上，假设内存容量为m，待排序文件容量为M，M>m 步骤: 1.生成顺串     每次读入m长度文件内容，使用内部排序，有序后输出到文件,总共生成大约M/m个中转文件 2.归并顺串     使用M/m路的归并将M/m个文件的内容归并，步骤如下:      产生M/m+1个缓冲区，M/m个为每个输入文件的缓冲区，一个为输出文件缓冲区，然后M/m路归并(归并过程如图所示)写入输出缓冲

>>阅读原文<<