排序：四. 歸併排序（合併兩個已經排好序的數組）

是創建在歸併操作上的一種有效的排序算法。 平均、最好和最壞時間複雜度都爲O(nlog2n)線性對數。是穩定的。 該算法是採用分治法（Divide and Conquer）的一個非常典型的應用，且各層分治遞歸可以同時進行。 歸併操作（merge） 也叫歸併算法，指的是將兩個已經排序的序列合併成一個序列的操作。歸併排序算法依賴歸併操作。 迭代法 申請空間，使其大小爲兩個已經排序序列之和，該空間用來存放

>>阅读原文<<