Loading

2012年9月12日
磁盘文件排序
摘要： 磁盘文件排序问题描述，来自《编程珠玑》：输入：一个最多含有n个不相同的正整数的文件，其中每个数都小于等于n，且n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件：最多有大约1MB的内存空间可用，但磁盘空间足够。且要求运行时间在5分钟以下，10秒为最佳结果。 分析： 1、归并排 阅读全文
posted @ 2012-09-12 10:12 阿凡卢 阅读(2728) 评论(1) 推荐(2) 编辑