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

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

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

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

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

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

© 2021 V2EX