绝对值排序 HDU - 2020

 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 

Input
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。
Output
对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。
Sample Input

3 3 -4 2
4 0 1 2 -3
0

Sample Output

-4 3 2
-3 2 1 0

题解：
排序问题可用冒泡法排序或选择法排序，下面以冒泡法排序为例。题目要求按照绝对值从大到小排序，所以在排序的同时一定要记住绝对值，看一下代码吧！

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m;
    while(~scanf("%d",&n)&&n)    //多组输入且输入0时结束
    {
        int a[n];
        int i,j,t;
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
            
        for(j=0; j<n-1; j++)              //冒泡排序核心代码
            for(i=0; i<n-1-j; i++)
                if(fabs(a[i])<fabs(a[i+1]))
                {
                    t=a[i];
                    a[i]=a[i+1];
                    a[i+1]=t;
                }
                
        for(i=0;i<n-1;i++)    //输出控制格式
        printf("%d ",a[i]);
        for(i=n-1;i<n;i++)
            printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}