【Devc++】排序算法4 归并排序

归并排序

代码（可能和你们的不一样，这是我的老师写的，很好记）：

#include<bits/stdc++.h>
using namespace std;
long long a[100001],b[100001];
void megsort(long long l,long long r)
{
	long long mid=(r+l)/2;
	if(l>=r)return ;
	megsort(l,mid);
	megsort(mid+1,r);
	long long i=l,j=mid+1;
	for(long long i=l;i<=r;i++)
		b[i]=a[i];
	i=l,j=mid+1;
	for(long long k=l;k<=r;k++)
	{
		if(i<=mid&&(j>r||b[j]>b[i]))
		{
			a[k]=b[i];i++;
		}
		else
		{
			a[k]=b[j];j++;
		}
	}
	return ;
}
int main()
{
	long long g;
	cin>>g;
	for(long long i=1;i<=g;i++)
	{
		cin>>a[i];
	}
	megsort(1,g);
	for(long long i=1;i<=g;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}