1、大文件排序
方法：分而治之，即将大文件分为均匀的小文件，对每个小文件排序后再合并
难点：合并方法的选择
1.1、合并方法
跌增合并：每次合并两个小文件。时间主要花费在文件的多次读取。
堆合并：每次合并多个文件。时间主要话费在堆的查找，即每次查找当前文件的最小行。
posted on 2016-02-23 22:01 阅读( ...) 评论( ...)
本文共 232 字，大约阅读时间需要 1 分钟。
1、大文件排序
方法：分而治之，即将大文件分为均匀的小文件，对每个小文件排序后再合并
难点：合并方法的选择
1.1、合并方法
跌增合并：每次合并两个小文件。时间主要花费在文件的多次读取。
堆合并：每次合并多个文件。时间主要话费在堆的查找，即每次查找当前文件的最小行。
转载于:https://www.cnblogs.com/Sunwenjing/p/5211369.html