大文件排序问题

1、大文件排序

方法：分而治之，即将大文件分为均匀的小文件，对每个小文件排序后再合并

难点：合并方法的选择

1.1、合并方法

跌增合并：每次合并两个小文件。时间主要花费在文件的多次读取。

堆合并：每次合并多个文件。时间主要话费在堆的查找，即每次查找当前文件的最小行。