绝对值排序(C冒泡排序)

解题思路:

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

    输入格式：输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

注意事项:

    未告知共有多少组！每组第一个数字为n，表示该组数据长度。

参考代码:

#include<stdio.h>
#include<stdlib.h>    //引入c标准库
int main()
{
    int n[100];    //定义数组长度n(n<=100)
    int i, j, z, t, k;
    while (~scanf("%d", &z) && z != 0) {    //读每行(组)第一个数据,即每组数据长度,并判断
        for (i = 0; i < z; i++) {    //依据每组长度读输入并赋值
            scanf("%d", &n[i]);
        }
        k = z - 1;    //第一次循环 排序k=z-1次
        while (k > 0) {    //共计循环z-1次
            for (j = 0; j < k; j++) {
                if (abs(n[j]) < abs(n[j + 1])) {    //判断绝对值大小 交换
                    t = n[j];
                    n[j] = n[j + 1];
                    n[j + 1] = t;
                }
            }
            k--;
        }
        for (i = 0; i < z; i++) {    依次输出排序结果
            printf("%d ", n[i]);
        }
        printf("\n");    //换行
    }    //->进入下一组数据

    return 0;
}