簡單的歸併排序

歸併排序：是利用歸併的思想實現的排序方法，該演算法採用經典的分治策略（分治法將問題分(divide)成一些小的問題然後遞迴求解，而治(conquer)的階段則將分的階段得到的各答案"修補"在一起，即分而治之)。

下面的很清晰的反映了"從下往上"和"從上往下"的歸併排序的區別。

從上面的圖中可以看出，歸併的核心思想是：分治。當我們要排序這樣乙個陣列的時候，首先將這個陣列分成一半。然後再繼續二分，直到每乙個為一部分為止，然後做進行歸併，歸併到上乙個層級後繼續歸併，歸併到更高的層級，直到最後歸併完成。

在這個過程中我們可以開闢乙個臨時陣列的來輔助我們的歸併。它雖然比選擇排序，插入排序使用了更多的儲存空間，也就是說它需要o(n)的額外空間來完成排序但無論記憶體也好還是硬碟也好可以儲存的資料越來越多，所以設計乙個演算法，時間複雜度是優先考慮的。

當我們比較完後，剩餘部分比之前的值都大或都小，所以只需將剩餘部分直接移上去就好了，我們用while進行判斷。

我們用**實現如下：

void fun(int a,int mid,int b)

}while(i <= mid) c[k++] = num[i++];

while(j <= b)c[k++] = num[j++];

for(i = a;i <= b;i++)

num[i] = c[i];void my(int a,int b)

}