【数据结构与算法】如何给磁盘文件排序?

输入:一个最多包含n各正整数的文件,每个数都小于n,其中n = 10^7。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。

输出:按升序排列的输入整数的列表。

约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化了。

 

posted @ 2022-03-14 10:57  星星客  阅读(271)  评论(0)    收藏  举报