归并排序

在课本上学到了归并排序，不过课本上写得有些模糊，所以百度百科了一下，原本对某科已经失去了信心，不过发现某科C语言版的写得还挺好理解，于是就照着自己写了一个。百度的代码可以自行百度，下面是我哒~另外下面是我对百度代码的注释。

从百度百科找到的C语言的模板，比课本上的容易懂，理解难点在于tempArr这个数组的使用和传递，其实这个这个数组，看名字也知道是一个临时的数组，其实如果不传也是可以的，只需要在Merge函数里定义一个就能够把排好顺序的两个数组再重新赋值回去，但是每次都开数组的空间开销是很大的，如果开动态的然后最后delete的话，又会导致时间开销变大，所以传参是一个比较好的选择，只是可能有点不好理解罢了。不过，突然发现，如果定义成全局的话会比较好，可以不用传参了，可读性也增强了

#include<iostream>
#define N 500
using namespace std;
int num[N];
int temp[N];

void Merge(int begin,int mid,int end) {
	int k=begin,i=begin,j=mid+1;
	while(i!=mid+1 && j!=end+1) {
		if(num[i]>num[j])
			temp[k++]=num[j++];
		else
			temp[k++]=num[i++];
	}
	int tp=0;
	while(i!=mid+1) temp[k++]=num[i++];
	while(j!=end+1) temp[k++]=num[j++];
	for(int l=begin;l<=end;l++)
		num[l]=temp[l];
	
}

void MSort(int begin,int end) {
	int mid;
	//这里也和课本上的不太一样，因为其实相等的话就不用再操作了，直接到下一步，然后合并就行了
	if(begin<end) {
		mid=(begin+end)/2;
		MSort(begin,mid);
		MSort(mid+1,end);
		Merge(begin,mid,end);
	}
}
int main() {
	int n;
	cin>>n;
	for(int i=0; i<n; i++)
		cin>>num[i];
	MSort(0,n-1);
	for(int i=0; i<n; i++)
		cout<<num[i]<<' ';
	return 0;
}