归并排序模板

void merge_sort(int q[],int l,int r)

{

if(l>=r) return ;
int mid=(l+r)/2;  //将被排序的一串数分成两组

merge_sort(q,l,mid); 

merge_sort(q,mid+1,r);  //将这两组排好序

int k=0,i=l,j=mid+1;

while(i<=mid&&j<=r)

if(q[i]<q[j]) tmp[k++]=q[i++];

else tmp[k++]=q[j++];  //选择较小的那个数存储到tmp数组中

while(i<=mid) tmp[k++]=q[i++];  //第一组还有剩余

while(j<=r) tmp[k++]=q[j++];  //第二组还有剩余

for(i=l,j=0;i<=r;i++,j++) q[i]=tmp[j]; // 将排好序的数重新赋值给原数组

}