ACM----HDU-2020 绝对值排序

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

C 语言程序设计练习（三）

Recommend

lcy

解题思路：首先输入数组元素个数，之后输入元素，运用冒泡排序按照绝对值从大到小对数组元素进行排序后输出。

注意：输出格式，要求每个元素之间用空格隔开。

代码实现：

#include<stdio.h>
#include<stdlib.h>
void bubblesort(int *p,int length){//冒泡排序
    int temp,flag;
    for(int i=0;i<length;i++){
        for(int j=0;j<length-1-i;j++){
            if(abs(p[j])<abs(p[j+1])){//比较绝对值进行排序
                temp=p[j];
                p[j]=p[j+1];
                p[j+1]=temp;
                flag=1;
            }
        }
        if(flag=0)
        return;
    }
}
int main(){
    int n,m;
    int a[100];
    while(scanf("%d",&n)!=EOF&&n!=0){;
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        bubblesort(a,n);
        for(int i=0;i<n;i++){
            if(i!=0)
                printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
}