[CareerCup] 11.4 Sort the File 檔案排序

 

11.4 Imagine you have a 20 GB file with one string per line. Explain how you would sort the file.

 

這道題說給了我們一個20GB大小的檔案，每行有一個字串，讓我們給檔案內容排序。那麼既然強調了這麼大的一個檔案，肯定不想讓我們直接進入記憶體中，那麼我們可以把大檔案分塊，每塊xMB，其中x的大小為我們可用的記憶體大小，我們對每塊分別排序，然後把所有的有序塊進行合併，這樣我們就能得到一個有序的檔案了。