只允许使用 10M 的内存，将一个 10G 的文件中的所有元素排序，请大佬说说有什么好的算法

2018 年 4 月 24 日
 vimiix
文件中的数据是"1,2,3,4,5,6...." 这样逗号形式分割存放的数字。
7268 次点击
所在节点    Python
27 条回复
y835L9DyC5XD09kq
2018 年 4 月 24 日
请自行完成课后作业！抖个机灵，楼下回答
giuem
2018 年 4 月 24 日
外排序？
610915518
2018 年 4 月 24 日
统计每个数字的个数，然后按照顺序打印出来……
zhengxiaowai
2018 年 4 月 24 日
编程珠玑了解一下
610915518
2018 年 4 月 24 日
补充一点：分段读取文件
choury
2018 年 4 月 24 日
桶排序
lany
2018 年 4 月 24 日
请自行完成课后作业！
leoli66
2018 年 4 月 24 日
如果只给你 1k 内存你怎么排序
Bryan0Z
2018 年 4 月 24 日
桶排序吧
vimiix
2018 年 4 月 24 日
@giuem 嗯嗯，一看就是大佬，顺着你的答案，我找到了这个 https://www.cnblogs.com/LUO77/p/5838206.html
vimiix
2018 年 4 月 24 日
@choury
@Bryan0Z
桶排序，也是一种好的方法，学习了
vimiix
2018 年 4 月 24 日
@leoli66 请大佬指点，这个题目我是今天刚遇到，真的被问住了。还是书读的少。
vimiix
2018 年 4 月 24 日
@kangkang
@lany
嗯，课后作业还不少😂
wellsc
2018 年 4 月 25 日
Bitmap 了解一下
wweir
2018 年 4 月 25 日
磁盘排序了解一下
jorneyr
2018 年 4 月 25 日
文件归并排序
watzds
2018 年 4 月 25 日
了解一下
daigouspy
2018 年 4 月 25 日
@leoli66 如果不给你内存怎么排序
jyf
2018 年 4 月 25 日
mergesort with bucket lesser than 10M
winglight2016
2018 年 4 月 25 日
很久之前在金山面试，碰到过类似问题。。。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/449562

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX