一,题目概要
题目:有10个文件,每个文件有1000万行,文件内容的每一行为一个自然数;需要,写一个程序,将所有数字排序,分为10个文件输出,如0号文件包含前1000万个数字,1号文件文件包含第1千万-2千万之间的数字,依次类推。
限制:如果使用java,-Xmx需要设置为32MB;其它语言也需限制内存为32MB。
要求:正确输出 使用多线程加分
编写时长:24 小时。提供可运行的程序,以及实现说明。
二,解题思路
提取信息:输入10个按题目要求的文件,经过排序,输出10个相应样式的文件。其中每个整数按4个字节算,需要内存大小为4*10000000*10=400MB。由于内存限制为32MB,所以要控制IO和内存完成排序
思路一:数据库排序 <