归并排序模板

归并排序，分治算法，这里是先将序列划分为两个部分，然后分别递归左区间，右区间，最后将左右区间合并即可。

模板如下：（引用自www.acwing.com，如有侵权，联系即删）

void merge_sort(int q[],int l,int r)
{
	if(l>=r) return;
	int mid=l+r>>1;
	merge_sort(q,l,mid);
	merge_sort(q,mid+1,r);
	int k=0;
	int i=l,j=mid+1;
	while(i<=mid&&j<=r)
	{
		if(q[i]<=q[j]) temp[k++]=q[i++];//temp为全局数组，辅助数组 
		else temp[k++]=q[j++];
	}
	while(i<=mid) temp[k++]=q[i++];
	while(j<=r) tmep[k++]=q[j++];
	for(int i=l,j=0;i<=r;i++,j++) q[i]=temp[j];
}