Skip to content

Latest commit

 

History

History
11 lines (9 loc) · 531 Bytes

README.md

File metadata and controls

11 lines (9 loc) · 531 Bytes

如何排序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個檔案。