杭电ACM 2020绝对值排序----20140728

#include<stdio.h>
#include<math.h>
int abs( int a)
{
    if(a<0) return -a;
    else return a;
}
 int main()
{
    int n,a[110],i,j,t;
    while(scanf("%d",&n),n!=0)
    {
         for(i=0;i<n;i++)
         scanf("%d",&a[i]);
  
           for(i=0;i<n-1;i++)//冒泡排序法
          {
                 for(j=0;j<n-i-1;j++)
                {
                      if(abs(a[j])<abs(a[j+1]))
                     {t=a[j];a[j]=a[j+1];a[j+1]=t;}
                }
           }
              for(i=0;i<n-1;i++)
              printf("%d ",a[i]);
              printf("%d\n",a[n-1]); 
    } 
    return 0;  
}