http://en.wikipedia.org/wiki/External_sorting
如果您认为它太复杂,请尝试以下方法:
>在项目中包含H2数据库>创建一个新的磁盘数据库(将在第一次连接时自动创建)>创建一个简单的表格,用于存储数字>逐个数字读取数据并将其插入数据库(不要忘记提交每1000个数字左右)>使用ORDER BY子句选择数字:)>使用JDBC resultSet即时获取结果并将其写入输出文件
H2数据库很简单,可以很好地与Java配合使用,可以嵌入到JAR中(不需要任何安装或设置).