數據結構與算法 —— 歸併排序

歸併排序 歸併排序是採用分治法的一個非常典型的應用。歸併排序的思想就是先遞歸分解數組，再合併數組。 將數組分解最小之後，然後合併兩個有序數組，基本思路是比較兩個數組的最前面的數，誰小就先取誰，取了後相應的指針就往後移一位。然後再比較，直至一個數組爲空，最後把另一個數組的剩餘部分複製過來即可。 假如下面的數列是我們要進行排序的： 第一步先分割： 現在我們已經分割完了，兩個數值爲一組。接下來進行排序：

>>阅读原文<<