C 绝对值排序 SDUT

输入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 <stdlib.h>
struct node
{
    int data[111];
    int length;
};

void init(struct node *p);
//初始化函数；
void putin(struct node *p,int n);
//数据输入函数；
void putout(struct node *p);
//数据输出函数；
void sorting(struct node *p);
//排序函数；

int main()
{
    int n;
    struct node a;
    while (scanf("%d",&n) && n)
    {
        init(&a);
        putin(&a,n);
        sorting(&a);
        putout(&a);

    }
    return 0;
}



void init(struct node *p)
//初始化函数；
{
    p->length = 0;
}



void putin(struct node *p,int n)
//数据输入函数；
{
    int i;
    p->length = n;
    for (i = 0; i < p->length; i++)
    {
        scanf("%d",&p->data[i]);
    }
}



void putout(struct node *p)
//数据输出函数；
{
    int i;
    for (i = 0; i < p->length; i++)
    {
        if (i == p->length - 1)
        {
            printf("%d\n",p->data[i]);
        }
        else
        {
            printf("%d ",p->data[i]);
        }
    }

}



void sorting(struct node *p)
//排序函数；
{
    int i,j;
    for (i = 0; i < p->length - 1; i++)
    {
        for (j = 0; j < p->length - i - 1; j++)
        {
            if (abs(p->data[j]) < abs(p->data[j+1]))
                //abs函数W为取绝对值函数；
            {
               int t = p->data[j];
                p->data[j] = p->data[j+1];
                p->data[j+1] = t;
            }
        }
    }
    //采用冒泡排序法；
}