外部排序思想

如今我要進行排序,不過須要排序的數據很大,有1000G那麼大,可是個人機器內存只有2G大小,因此每次只能把2G的數據從文件中傳入內存,而後用一個「內部排序「算法在內存排好序後,再將這有序數據,載入一個2G大小的文件。而後再載入第二個2G數據。。。循環500遍以後,我如今獲得500個文件,每一個文件2G,文件內部是有序的,而後我再比較這500個文件的第一個數,最小的確定就是這1000G數據的最小的。
相關文章
相關標籤/搜索