归并排序算法

#include
//归并排序
int tmp[100000] = {0};//tmp不可在函数中定义，由于数组过大会造成栈溢出
void guibing(int q[], int l, int r)
{
	if (l >= r) return;//左边界大于等于右边界结束递归(当q[]有1或0个数)
	int mid=(l+r)/2;//选取中间值
	guibing(q, l, mid), guibing(q, mid + 1, r);
    //对两部分分别递归
	int count = 0, i = l, j = mid + 1;
	//count记录合并后数组下标，i为左半边下标，j为右半边下标
	while (i <= mid && j <= r)
	{//当i或j有一个超出对应边界，循环结束
		if (q[i] <= q[j]) tmp[count++] = q[i++];
		else tmp[count++] = q[j++];
		//对左右两端最小值比较，将更小的那个存入tmp
	}
	//将两端中有剩余的一个，全部存入tmp
	while (i <= mid) tmp[count++] = q[i++];
	while (j <= r) tmp[count++] = q[j++];

	for (i = l, j = 0; i <= r; i++, j++)
	{//将排序后的tmp回带
		q[i] = tmp[j];
	}
}
int main()
{
    int n;//要排序n个数
    scanf("%d",&n);
	int q[100000];
	for (int i = 0; i < n; i++)
	{//将待排序数存入
		scanf("%d", &q[i]);
	}
	guibing(q, 0, n-1);
	for (int i = 0; i < n; i++)
	{//输出排序之后的数
		printf("%d ",q[i]);
	}
	return 0;
}