忘记排序算法了,原本想写冒泡法,结果忘记了,然后看到题解你有简单排序法,就看了下自己写出来了。。。。。。
菜鸡一只。。。。
#include<stdio.h>
#define N 10000
#include<math.h>
int main()
{
int n;
int a[N];
int max,temp;
while(scanf("%d",&n)!=EOF&&n)
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int j=0;j<n;j++)
{
max=j;
for(int k=j+1;k<n;k++)
{
if(abs(a[k])>abs(a[max]))
{
max=k;
}
}
if(max!=j)
{
temp=a[j];
a[j]=a[max];
a[max]=temp;
}
}
for(int l=0;l<n;l++)
{
if(l==n-1) printf("%d\n",a[l]);
else printf("%d ",a[l]);
}
}
return 0;
}