编程珠玑：位图法排序

题描述 输入：一个最多包含n个正整数的文件，每一个数都小于n，其中n=107。若是在输入文件中有任何正数重复出现就是致命错误。没有其余数据与该正数相关联。ios 输出：按升序排列的输入正数的列表。面试 约束：最多有1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不须要进一步优化。编程 若用计数排序 须要空间 10^7/（8*1024*1024）=38.2M空间

>>阅读原文<<