k路歸併算法的分析和實現

問題描述     將k個已經排序的數組歸併成一個大的排序的結果數組。這些數組可能數量比較大，以致於不能直接裝載到內存中。java     這個問題比較有意思。後面一截的描述是我我的加上去的。實際上一個簡單的模型就是將k個已經排好序的數組或者序列合併成一個排好序的結果數組。那麼咱們該怎麼來考慮這個問題呢？面試   初步分析     其實這個問題能夠說是一個問題的更加廣泛形式。回顧一下咱們在討論歸併排

>>阅读原文<<