5亿整数的大文件，怎么排？

查看数: 18324 | 评论数: 5 | 收藏 1

关灯 | 提示：支持键盘翻页<-左右->

发布时间: 2015-6-23 20:52

本帖最后由水电费于 2015-6-23 20:58 编辑问题导读 1.遇到数量巨大文件时该如何排序？ 2.经典算法是否适用于大数量的文件排序？ 3.外部排序是如何处理这种问题的？问题给你 ...

小杨杨 发表于 2015-6-28 21:38:57

首先感谢楼主的分享，能否将代码也传上来学习下，谢谢

hb1984 发表于 2015-6-24 17:41:41

题目没写清楚，你不知道排序的数有多少位，你能用位图？

hahaxixi 发表于 2015-6-24 09:58:39

有意思~~~

linian_hadoop 发表于 2015-6-24 09:37:00

好文章！~能把外部排序的实现代码贴出来吗？

如果不把所有小文件读入内存，那你怎么取min = min(min(s1),min(s2),...min(sn))呢？

求指导，谢谢！~

dannyhe 发表于 2015-6-24 09:36:34

图文精华