1 #include
     
       2 #include
      
        3 #include
       
         4 using namespace std; 5  6 /* 7  函数名：Merge  8  功能： 合并有序子序列a[low..mid],a[mid+1..high]为一个有序序列  9  */ 10  void Merge(int a[],int low,int mid,int high){ 11      int sub1_len=mid-low+1;                     // 计算子序列1的长度 12      int sub2_len=high-mid;                      // 计算子序列2的长度13      int *L=NULL,*R=NULL;14      L = (int *)malloc(sizeof(int)*(sub1_len+1));//L和R为暂存序列，分别保存待排序的左右子序列 15      R = (int *)malloc(sizeof(int)*(sub2_len+1)); 16      for(int i=0;i
        
         >num;82          int *array=NULL;83          array = (int *)malloc(sizeof(int)*(num));84         85          for(int i=0;i
         
          >array[i]; 86         87          Mergesort(array,0,num-1); 88          89         90          for(int i=0;i