1060: 【绝对值排序】

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

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

输出
对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行

样例输入
3 3 -4 2
4 0 1 2 -3
0
样例输出
-4 3 2
-3 2 1 0

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner win=new Scanner(System.in);
        while(win.hasNext()){
            int n=win.nextInt();
            if(n==0)break;
            int []a=new int[n];
            int temp;
            for (int i = 0; i < a.length; i++) {
                a[i]=win.nextInt();
                for (int j = 0; j <= i; j++) {
                    if(Math.abs(a[i])>Math.abs(a[j])){
                        temp=a[i];
                        a[i]=a[j];
                        a[j]=temp;
                    }
                }
            }
            for (int i = 0; i < a.length-1; i++) {
                System.out.print(a[i]+" ");
            }
            System.out.println(a[a.length-1]);
        }
        win.close();
    }
}