归并排序

#include <iostream>
#include <cstring>
using namespace std;
int a[100],tmp[100];
void Merge(int a[],int s,int m,int e,int tmp[])
{
	int t=0,p=s;
	int p1=s,p2=m+1;
	while(p1<=m&&p2<=e)
		{
			if(a[p1]<a[p2])
				{
					tmp[t++]=a[p1++];
			
				}
			else
				{
					tmp[t++]=a[p2++];
					
				}

		}
		while(p1<=m)
		{
			tmp[t++]=a[p1++];
		
		}
		while(p2<=e)
		{
			tmp[t++]=a[p2++];
		}
		for(int i=0;i<t;i++) a[s++]=tmp[i];
		
}
void MergeSort(int a[],int s,int e,int tmp[])
{
	if(s<e)
		{
			int m=s+(e-s)/2;
			MergeSort(a,s,m,tmp);
			MergeSort(a,m+1,e,tmp);
			Merge(a,s,m,e,tmp);
		}
}
int main()
{

	int n;
	cout<<"请输入要排序的元素个数：";
	cin>>n;
	cout<<"请依次输入各个元素：";
	for(int i=0; i<n; i++) cin>>a[i];
	MergeSort(a,0,n-1,tmp);
	for(int i=0;i<n;i++) cout<<a[i]<<" ";
	return 0;
}