归并排序

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

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

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

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;
}