Horace7
2017-10-13 11:36 伦敦大学学院 算法工程师
关注
刚在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 评论
相关推荐
中科微至开奖1人在聊
查看28道真题和解析 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
240907次浏览 2051人参与
# 实习，投递多份简历没人回复怎么办 #
2448391次浏览 34804人参与
# 北方华创开奖 #
68085次浏览 558人参与
# 25届秋招总结 #
426672次浏览 4317人参与
# 虾皮求职进展汇总 #
101004次浏览 811人参与
# 地方国企笔面经互助 #
7424次浏览 18人参与
# 阿里云管培生offer #
65747次浏览 1769人参与
# ai智能作图 #
35900次浏览 439人参与
# 中兴求职进展汇总 #
471289次浏览 2453人参与
# 我在牛爱网找对象 #
75257次浏览 556人参与
# 双非有机会进大厂吗 #
106313次浏览 1335人参与
# 实习想申请秋招offer，能不能argue薪资 #
38117次浏览 313人参与
# 机械求职避坑tips #
24242次浏览 252人参与
# 发工资后，你做的第一件事是什么 #
10861次浏览 53人参与
# 25届机械人为了秋招做了哪些准备？ #
26827次浏览 366人参与
# 投格力的你，拿到offer了吗？ #
47938次浏览 337人参与
# 我的实习求职记录 #
6146620次浏览 84094人参与
# 投递实习岗位前的准备 #
1193994次浏览 18511人参与
# 机械人怎么评价今年的华为 #
158508次浏览 1354人参与
# 在职场上，你最讨厌什么样的同事 #
6499次浏览 98人参与
# 实习与准备秋招该如何平衡 #
726195次浏览 8569人参与
# 华为工作体验 #
112559次浏览 871人参与