本文详细介绍了如何在内存限制为32MB的情况下，解决10个包含1000万行自然数的大文件排序问题。选择了外部排序结合选择置换算法生成顺串，再利用败者树实现多路归并排序，以此降低磁盘IO次数。虽然多线程排序较为简单但效率较低，因此选择了算法实现，提供了具体的实现说明和源码链接。
一，题目概要
题目：有10个文件，每个文件有1000万行，文件内容的每一行为一个自然数；需要，写一个程序，将所有数字排序，分为10个文件输出，如0号文件包含前1000万个数字，1号文件文件包含第1千万-2千万之间的数字，依次类推。
限制：如果使用java，-Xmx需要设置为32MB；其它语言也需限制内存为32MB。
要求:正确输出 使用多线程加分
编写时长：24 小时。提供可运行的程序，以及实现说明。
二，解题思路
提取信息：输入10个按题目要求的文件，经过排序，输出10个相应样式的文件。其中每个整数按4个字节算，需要内存大小为4*10000000*10=400MB。由于内存限制为32MB，所以要控制IO和内存完成排序
思路一：数据库排序 <
最低0.47元/天 解锁文章
1642
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
