归并排序
标签：stream class bsp oid std == cst ring lse
#include
#include#define N 500+10
using namespace std;
int a[N],s[N],n;
void gb(int l,int r){
if(l==r)return;
int m=(l+r)/2,tot=l-1,i=l,j=m+1;
gb(l,m);gb(m+1,r);
while(ir)
if(a[i]>a[j])s[++tot]=a[j],j++;
else s[++tot]=a[i],i++;
while(i;
while(j;
for(int i=l;i)
a[i]=s[i];
return;
}
int main(){
cin>>n;
for(int i=1;i>a[i];
gb(1,n);
for(int i=1;i" ";
coutendl;
return 0;
}
归并排序
标签：stream class bsp oid std == cst ring lse
原文地址：https://www.cnblogs.com/jzxnl/p/11070327.html
文章来自：
搜素材网的
编程语言模块，转载请注明文章出处。
文章标题：
归并排序
文章链接：http://soscw.com/essay/27175.html
评论