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