歸并排序算法

歸并排序的思想就是：二分法

　

1 void Merge(int A[],int l,int m,int r){
 2     int i=l, j=m+1, k=1;
 3     int b[N];
 4     while(i<=m && j<=r){
 5         if(A[i]<=A[j])b[k++]=A[i++];
 6         else b[k++]=A[j++];
 7     }
 8     while(i <= m) b[k++] = A[i++];
 9     while(j <= r) b[k++] = A[j++];
10     for(int i=1;i<k;++i)A[l+i-1]=b[i];
11 }
12 void MergeSort(int A[], int p, int r){
13     if(p<r){
14         int q=(p+r)/2;
15         int b[N];
16         MergeSort(A,p,q);
17         MergeSort(A,q+1,r);
18         Merge(A,p,q,r);
19     }
20 }      

MergeSort(a,0,n-1); //數組為a[]，長度為n      

┆涼┆暖┆降┆等┆幸┆我┆我┆裡┆将┆　┆可┆有┆謙┆戮┆那┆　┆大┆始┆　┆然┆

┆薄┆一┆臨┆你┆的┆還┆沒┆　┆來┆　┆是┆來┆遜┆沒┆些┆　┆雁┆終┆　┆而┆

┆　┆暖┆　┆如┆地┆站┆有┆　┆也┆　┆我┆　┆的┆有┆精┆　┆也┆沒┆　┆你┆

┆　┆這┆　┆試┆方┆在┆逃┆　┆會┆　┆在┆　┆清┆來┆準┆　┆沒┆有┆　┆沒┆

┆　┆生┆　┆探┆　┆最┆避┆　┆在┆　┆這┆　┆晨┆　┆的┆　┆有┆來┆　┆有┆

┆　┆之┆　┆般┆　┆不┆　┆　┆這┆　┆裡┆　┆沒┆　┆殺┆　┆來┆　┆　┆來┆