天天看點

杭電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;  

}