/* *算法描述：1、把前一半排序            2、把后一半排序            3、把兩半歸并到一個新的有序數組，然后再拷貝到原數組，排序完成 */ #include <iostream> using namespace std; void Merge(int a[],int s,int m,int e,int tmp[]) {//將數據a的局部a[s,m]和a[m+1,e]合并到tmp，并保證tmp有序，然后再拷貝到a[s,e]     int pb = 0;     int p1 = s,p2 = m+1;     while(p1<= m && p2<= e)     {         if(a[p1] < a[p2])            tmp[pb++] = a[p1++];         else            tmp[pb++] = a[p2++];     }     while( p1 <= m)        tmp[pb++] = a[p1++];     while( p2 <= e)        tmp[pb++] = a[p2++];     for(int i=0 ;i<e-s+1 ;i++)        a[s+i] = tmp[i]; } void MergeSort(int a[],int s,int e,int tmp[])//把數組a從下標s到e的部分進行歸并排序，tmp是中轉數組 {     if(s < e)     {         int m = s +(e-s)/2;//m作為s和e的中點         MergeSort(a,s,m,tmp);//把前一半排序         MergeSort(a,m+1,e,tmp);//把后一半排序         Merge(a,s,m,e,tmp);//把兩半歸并到一個新的有序數組，然后再拷貝到原數組，排序完成     } } int a[10] = {25,96,65,48,51,24,12,39,91,24}; int b[10]; int main() {     int size = sizeof(a)/sizeof(int);     MergeSort(a,0,size-1,b);//進行歸并排序     for(int i= 0; i<size; ++i)     {         cout << a[i] << ",";     }     cout << endl;     return 0; }