1G数据需要排序,只有16m内存可用,如何排序?求解答
1G数据需要排序,只有16m内存可用,磁盘空间足够,如何排序?求解答
2017-10-13 10:14 已编辑 大连理工大学 Java
关注
全部评论
Horace7
伦敦大学学院 算法工程师
刚在wikipedia上看了看，大概是这样（说的不对请大佬们轻pat 1. 将数据分为 1024 / 16 = 24 份，将这24份数据载入内存（使用任意排序算法）排序后分别写回外存，分别存为24个临时文件 2. 将内存分出25个格子，16 / （24+1） = 0.64 m, 24个格子载入step 1 中的24份临时文件中每一个的前0.64 m，第25个格子用来存储前面24个格子的多路（这个例子里是24路）归并输出 3. 若25个格子满则写回结果文件并清空该区域；若24个格子中的某一个格子中的数据排序完了则清空该区域并从临时文件中载入下一个0.64m数据 4.重复step 3直到所有数据都写入到了在结果文件中
****
南京邮电大学 Java
左神原题
讨个offer
湖南工业大学 PHP
有没有大佬能发代码
我的昵称叫顺溜
CCF 算法工程师
普通排序加多路归并
Sevy
渣本 C++
外排序？多路归并？设几个缓冲区，一个用来归并的其他用来读？
相关推荐
小红书公司福利 923人发布 10-14 19:12
湖南农业大学 C++ 点赞 评论 收藏
分享
10-14 14:58
太原理工大学 Java 点赞 评论 收藏
分享