归并排序

#include<iostream>
using namespace std; 

void mergeSort(int* A,int x,int y,int *T)  
{ 
 if(y-x>1)  
 {  
  int m=x+(y-x)/2; //划分  
  int p=x,q=m,i=x;  
  mergeSort(A,x,m,T);//递归求解  
  mergeSort(A,m,y,T);//递归求解  
  while(p<m||q<y)  
  {  
   if(q>=y||(p<m&&A[p]<=A[q]))  
    T[i++]=A[p++];//从左半数组复制到临时空间  
   else  
    T[i++]=A[q++];//从右半数组复制到临时空间  
  }  
  for(i=x;i<y;i++)  
   A[i]=T[i];//从辅助空间复制回A数组  
 }  
}  

int main(){
	int a[10]={1,6,2,4,3,5,8,7,9,0};
	int T[10]={0};
	mergeSort(a,0,10,T);
	for(int i=0;i<10;i++)
		cout<<a[i]<<" ";
}