1G数据需要排序,只有16m内存可用,如何排序?求解答

1G数据需要排序,只有16m内存可用,磁盘空间足够,如何排序?求解答
全部评论
刚在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直到所有数据都写入到了在结果文件中
3 回复 分享
发布于 2017-10-13 11:36
外排序?多路归并?设几个缓冲区,一个用来归并的其他用来读?
点赞 回复 分享
发布于 2017-10-13 10:17
普通排序加多路归并
点赞 回复 分享
发布于 2017-10-13 10:19
有没有大佬能发代码
点赞 回复 分享
发布于 2017-10-13 10:47
左神原题
点赞 回复 分享
发布于 2017-10-13 13:39

相关推荐

评论
点赞
9
分享
牛客网
牛客企业服务