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

//核心算法用到的是双重嵌套循环，内层作用是：两两比较；外层作用是：使每次两两比较完的序列再次进行两两比较

//核心算法用的是冒泡排序法，常见排序方法见下一篇文章。

import java.util.Scanner;

public class Main2020 {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int n=sc.nextInt();
			if(n==0)
                break;
            int[] a;
            a=new int[10000];
            for(int i=0;i<n;i++)
            {
                a[i]=sc.nextInt();
            }
            for(int j=0;j<n;j++)//内循环交换完，再两两比较新序列的数，循环了5次
            {
                for(int k=0;k<n-1;k++)//比较，交换了四次
                {
                    if(Math.abs(a[k])<Math.abs(a[k+1]))
                    {
                        int t;
                        t=a[k];
                        a[k]=a[k+1];
                        a[k+1]=t;
                    }
                }
           }
            for(int l=0;l<n-1;l++)
            {
                System.out.printf("%d ",a[l]);
            }
            System.out.println(a[n-1]);
		}
	}
}