磁盘排序算法（多路归并、位图）

问题描述ios 输入：一个最多包含n个正整数的文件，每一个数都小于n，其中n=10^7。若是在输入文件中有任何正数重复出现就是致命错误。没有其余数据与该正数相关联。web 输出：按升序排列的输入正数的列表。面试 约束：最多有1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不须要进一步优化。算法 程序设计与实现概要：编程 应用位图或位向量表示集合。可用一个10位

>>阅读原文<<