摘要: 问题:如何给10^7个数据量的磁盘文件排序(《编程珠玑》第一章)下面的问题描述及相关文字都参考于CSDN中JULY的博客,在此对JULY表示感谢。JULY的博客地址如下:http://blog.csdn.net/v_JULY_v/article/details/64519901、问题描述:输入:一个最多含有n个不重复的正整数(也就是说可能含有少于n个不重复正整数)的文件,其中每个数都小于等于n,且n=10^7。输出:得到按从小到大升序排列的包含所有输入的整数的列表。条件:最多有大约1MB的内存空间可用,但磁盘空间足够。且要求运行时间在5分钟以下,10秒为最佳结果。2、算法描述: 在编程珠玑中, 阅读全文
posted @ 2011-07-02 11:52 harryshayne 阅读(9468) 评论(2) 推荐(1) 编辑