问一个面试问题

挤不上公交车的路人甲 2015-11-03 10:10:18
被问了一个算法问题,想问下各位
问题是: 一个有10G 的文本文件,里面存储是无序的整数,如果对那些数进行排序?
...全文
127 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
飏飏一蝶 2015-11-03
  • 打赏
  • 举报
回复
有个算法不知道能不能用上,建一个下标从0到文件里最大整数的一维数组,然后遍历文件,有的则a对应值设置为1,完了后依次输出为1的下标,就是排序好的整数,时间复杂度0,空间开销,超大…
  • 打赏
  • 举报
回复
再给你看个排序算法的帖子 http://blog.csdn.net/hguisu/article/details/7776068
  • 打赏
  • 举报
回复
扔大数据服务器上跑呗
  • 打赏
  • 举报
回复
mapreduce

50,533

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧