如何排序10億個數值？ Sort large File using Java

假設有一個檔案裡存放隨機10億個數值(範例0~2147,483647)，要如何排序呢？

程式範例邏輯步驟:

1. 亂數產生10個數值並寫入1個檔案(約10gb)numbers.txt。
2. 讀取大檔進行折分500萬為一組並降冪排序後寫入1個檔案(約52mb)，總共產生200個檔案。
3. 以迴圈方式取所有200個檔案第1筆數值比最小值再寫入result.txt。
4. 刪除步驗2產生的200個檔案。