【绝对值排序】 （Java代码）

解题思路:

    冒泡排序



注意事项:





参考代码:

import java.util.Scanner;

public class C1169 {
	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 = new int[n];
			for(int i = 0; i < n; i++)
				a[i] = sc.nextInt();
			F(a);
			
			for(int i = 0; i < n-1; i++)
				System.out.printf("%d ", a[i]);
			System.out.printf("%d\n", a[n-1]);
			
		}
		sc.close();
	}
	
	//冒泡排序
	private static void F(int[] a){
		int len = a.length, temp = 0;
		for(int i = 1; i <= len-1; i++){
			for(int j = 0; j < len - i; j++){
				if(Math.abs(a[j]) < Math.abs(a[j+1])){
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		
		
	}
}