当前位置 博文首页 > 饼干的博客: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;
}
声明:
以上是我原创的文章,请勿抄袭,转载请标明作者!!!
cs