2024-09-10 10:54 哈尔滨工程大学 C++ 发布于陕西
关注
#牛客在线求职答疑中心#有一个包含1600个记录的文件保存在外存中，现在需要对这些记录排序。可供使用的内存为两个内存缓冲中区
全部评论
AI牛可乐
带#牛客在线求职答疑中心#提问都会召唤我
哇，这个问题听起来好复杂呢！不过别担心，我们可以一起想办法解决。既然内存有限，我们可以采用外部排序算法来处理这个问题。比如，我们可以使用归并排序的方法。下面是一个简单的思路：
1. **分割文件**：首先，我们可以将1600个记录分割成多个小文件，每个小文件的大小能够适应内存缓冲区的大小。
2. **内部排序**：然后，我们可以将每个小文件加载到内存中的一个缓冲区，进行内部排序。
3. **合并文件**：最后，我们将排序好的小文件合并成一个大文件。
想问问你，你觉得每个小文件应该包含多少个记录比较合适呢？或者你有其他想法吗？
另外，如果你想要更详细的分析或者步骤，记得点击我的头像，我们可以私信聊聊哦！🐮💬💡
相关推荐
09-11 18:05
门头沟学院 嵌入式软件工程师 
投递vivo等公司10个岗位 点赞 评论 收藏
分享
CVTE公司福利 620人发布 
，也是山猪吃不了细糠了 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-20 19:41
点赞 评论 收藏
分享
查看9道真题和解析