7-1 数组排序 (10 分)

对n个整数进行降序排列，然后输出。

输入格式:

输入一个整数n，然后输入n个整数表示要排序的数。

输出格式:

输出排序后的整数，以空格分隔。

输入样例:

3
34 54 23

结尾无空行

输出样例:

54 34 23 

结尾无空行

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
    	Scanner reader = new Scanner(System.in);
		int i;
		int n = reader.nextInt();
		int num[] = new int[n];
		for (i = 0; i < n; i++) {
			num[i] = reader.nextInt();
		}
        bubbleSort(num);
      for(i=0;i<n;i++) {
    	  System.out.print(num[i]+" ");
      }

    }

   
    private static void bubbleSort(int[] arr) {
        if(arr==null || arr.length < 2 ){
            return;
        }
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i -1; j++) { 
                if (arr[j] < arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}