編程珠璣：位圖法排序

題描述 輸入：一個最多包含n個正整數的文件，每一個數都小於n，其中n=107。若是在輸入文件中有任何正數重複出現就是致命錯誤。沒有其餘數據與該正數相關聯。ios 輸出：按升序排列的輸入正數的列表。面試 約束：最多有1MB的內存空間可用，有充足的磁盤存儲空間可用。運行時間最多幾分鐘，運行時間爲10秒就不須要進一步優化。編程 若用計數排序 須要空間 10^7/（8*1024*1024）=38.2M空間

>>阅读原文<<