K路歸併排序與敗者樹

1、大文件的排序問題 在咱們平常開發中有時候會遇到這樣一個問題，有一個文件大小爲10GB，如今要爲裏面的數據進行排序，而計算機的內存只有1GB，如何對這10GB的數據進行排序呢？web 因爲內存空間只有1GB咱們沒法一次性讀取全部的文件來進行排序，所以須要藉助外部排序來解決。外部排序的思路很簡單，它採用了一種" 排序-歸併 " 的策略。大概步驟以下：算法 把10GB文件大小分爲10份，每一份1GB

>>阅读原文<<