一.java冒泡排序—五个数字11，22，9，7，1 降序排序（或者升序排列）

1.五个数字11，22，9，7，1 降序排序（或者升序排列）
提示：冒泡排序

 public static void main(String[] args) {
        int[] arr ={11,22,9,7,1,};

        // 冒泡排序
        for (int i = 0; i < arr.length; i++) {
            for (int j = arr.length-1; j > i; j--) {
                if(arr[j-1]<arr[j]){//降序
                    // 如果左边的数小于右边的数，则进行交换
                    int temp =arr[j];
                    arr[j]= arr[j-1];
                    arr[j-1]=temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }

优化后为：

 public static void main(String[] args) {
        int[] arr ={11,22,9,7,1,};
        boolean flag;
        // 冒泡排序
        for (int i = 0; i < arr.length; i++) {
            flag = false;
            for (int j = arr.length-1; j > i; j--) {
                if(arr[j-1]<arr[j]){
                    int temp =arr[j];
                    arr[j]= arr[j-1];
                    arr[j-1]=temp;
                    flag = true;
                }
                // break;
            }
            if(flag == false){//说明没有进入内层循环进行交换 即有序
                for (int j = 0; j < arr.length; j++) {
                    System.out.print(arr[j]+" ");
                }
                break;
        }

        }