歸併排序是利用分治（把大問題拆成若干個小問題，且小問題一定是有解的）的思想來排序的，歸併排序的基本操作是，假定乙個無序的序列，要把它變成乙個有序數列就先要把其平均分為兩個陣列a，b。再把a，b進行排序，對a，b排序就是兩個相對較小的問題。陣列a進行排序的方法也是把a平均分成2個陣列a1，a2，b同理排序。直到分割成只對乙個元素排序時，乙個元素預設是有序的。這時候就可以把它並在一起。
是怎麼把他們合併在一起的呢？現在要合併的兩個序列是有序的，只需要比較兩個序列中最小的元素，把最小的取出來存放在另乙個陣列裡，取出之後再次比較兩個序列中最小的兩個元素，直到兩個序列都為空時就完成合併了。以上操作用遞迴來完成。
歸併排序的平均時間複雜度為o(nlgn)，且此排序穩定。詳情見**。
#include#define maxn 1000+10
using namespace std;
void merge_array(int a, int left, int mid, int right)//兩序列分別是left-mid，mid+1-right
int len = left;
for(int i = left, j = mid+1; i<=mid || j<=right;)//此迴圈是為了每次取出最小的元素,i從left開始，j從mid+1開始
else if(j > right)//同理
else if(b[i] > b[j])//比較兩序列中最小值，並取出最小值
else //如果不是上述可能，則取出第乙個序列中最小的元素（此處可用b[i]<=b[j]代替）
}}void merge_sort(int a, int left, int right)
int main()
merge_sort(num, 0, n-1);
printf("%d", num[0]);
for(int i = 1; i < n; i++)
printf("\n");
return 0;
}
歸併排序 Merge sort
merge the a s.m and a m 1.t to r s.t template void two merge typet a,typet r,int s,int m,int t while i m r k a i while j t r k a j merge the a 0.n 1 s...
歸併排序（merge sort）
歸併排序 歸併排序是一種遞迴排序演算法，無論陣列元素的原始順序如何，其效能恆定不變。將陣列一分為二，分別排序兩部分元素，再將有序的兩半陣列歸併為乙個有序陣列。歸併步驟比較陣列前一半的元素與陣列的後一半元素，並將較小元素移到臨時陣列，該過程繼續前進，直到其中一半再沒有元素為止。此後只需將其餘元素移到臨...
歸併排序 Merge Sort
歸併排序 merge sort 是利用 歸併 技術來進行排序。歸併是指將若干個已排序的子檔案合併成乙個有序的檔案。兩路歸併演算法 1 演算法基本思路 設兩個有序的子檔案 相當於輸入堆 放在同一向量中相鄰的位置上 r low.m r m 1.high 先將它們合併到乙個區域性的暫存向量r1 相當於輸出...