絕對值排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 90298    Accepted Submission(s): 42643


Problem Description 輸入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
Author lcy
Source

問題簡述

：（略）

問題分析：

　　絕對值排序與一般排序並沒有太大差異，只需要在進行比較時使用絕對值比較即可。另外本題要求是降序排序，一般排序程式是升序排序，只需要將一般排序程式中的“>”改為“<”（或“<”改為“>”）即可。

程式說明：

　　程式中使用了一個改造的冒泡函式。實際上，排序也可以呼叫qsort()函式來實現。

AC的C語言程式如下：

/* HDU2020 絕對值排序 */

#include <stdio.h>
#include <math.h>

/* 氣泡排序：絕對值排序，從大到小 */
void bubblesort1(int a[], int n)
{
    int i, j;

    for(i=n-1; i > 0; i--)
    {
        for(j=1; j<=i; j++)
            if(abs(a[j-1]) < abs(a[j])) {
                int temp = a[j-1]; /* 交換兩個相鄰的數 */
                a[j-1] = a[j];
                a[j] = temp;
            }
    }
}

int main(void)
{
    int n, a[100+1], i;

    while(scanf("%d", &n) != EOF) {
        // 判斷結束條件
        if(n == 0)
            break;

        // 讀入n個數據
        for(i=0; i<n; i++)
            scanf("%d", &a[i]);

        // 排序
        bubblesort1(a, n);

        // 輸出結果
        for(i=0; i<n; i++) {
            if(i != 0)
                printf(" ");
            printf("%d", a[i]);
        }
        printf("\n");
    }

    return 0;
}