八大排序之歸併排序

歸併排序（MERGE-SORT）是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。 我們可以這樣簡單的理解：將一個數組分爲兩個數組arr1 arr2，假如這兩個數組有序，再將這兩個數組歸併爲一個數組，並確保歸併後的數組也有序。關鍵就是如何讓arr1 arr2有序，我們可以對這兩個數組分別採用歸併算法。以此類推 int arr[1

>>阅读原文<<