#include<stdio.h>
int main()
{
int a[1000];
int n,i,j,t;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n-1;i=i+2)
{
for(j=1;j<=n-i-1;j=j+2)
{
if(a[j]>a[j+2])
{
t=a[j];
a[j]=a[j+2];
a[j+2]=t;
}
}
}
for(i=2;i<=n;i=i+2)
{
for(j=2;j<=n-i ;j=j+2)
{
if(a[j]<a[j+2])
{
t=a[j];
a[j]=a[j+2];
a[j+2]=t;
}
}
}
for(i=1;i<=n-1;i++)
{
printf("%d ",a[i]);
}
printf("%d\n",a[n]);
return 0;
}
交叉排序之冒泡法
最新推荐文章于 2024-09-17 16:22:09 发布