11.4 设想你有一个20GB的文件，每一行一个字符串。请说明将如何对这个文件进行排序。
解法：
当面试官给出20GB大小的限制时，实际上在暗示些什么。就此题而言，这表明他们不希望你将数据全部载入内存。该怎么办呢？做法是只将部分数据载入内存。
我们将整个文件划分为许多块，每个块xMB，其中x是可用的内存大小。每个块各自进行排序，然后存回文件系统。各个块一旦完成排序，我们便将这些块逐一合并在一起，最终就能得到全都排好序的文件。
这个算法被称为外部排序。
careercup-排序和查找 11.4
2014-12-09
770
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
11.4 设想你有一个20GB的文件，每一行一个字符串。请说明将如何对这个文件进行排序。
解法：
当面试官给出20GB大小的限制时，实际上在暗示些什么。就此题而言，这表明他们不希望你将数据全部载入内存。
目录
相关文章
|
4月前
|
算法
|
5月前
|
9月前
|
算法
|
11月前
|
算法
|
算法
Java
|
算法
Python
|
算法
索引
|
算法
前端开发
程序员
