public class BubbleSort {
    public static void main(String[] args) {
​
        //冒泡排序算法:相邻的两个数进行比较,如果第一个比第二个大, 就交换他们两个
        int[] arr = {22,55,44,33,11};
​
        //快捷方式：arr.fori
        //arr:数组名
        //外循环:控制比较的轮数
        for (int i = 0; i < arr.length - 1 ; i++) {
            //arr.length 比较0,1,2,3,4    5次
            //但是我们只需要比较4次，所以是 arr.length - 1
​
            //内循环:控制比较的次数
            //-1:避免索引越界 (每次都比较4次)
            //-i:提升代码效率 (比较次数递减)
            for (int j = 0; j < arr.length-1-i; j++) {
                // j = 0 1 2 3 4
                // j = 0        arr[0] arr[1]
                // j = 1        arr[1] arr[2]
                //……
                // j = 3        arr[3] arr[4]
                // j = 4        arr[4] arr[5]
                //这时会出现索引越界的情况，所以 j 不能取到4
                //所以要把内循环的循环次数也要进行-1    所以是：j<arr.length-1
​
                //arr[j] 是在左边，arr[j+1]在右边
                if(arr[j] > arr[j+1]){
                    //三角交换
                    //定义一个临时变量temp用来进行数据的交换
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //打印输出排序后的数组，检验是否排序正确
        System.out.println(Arrays.toString(arr));
    }
}

public class BubbleSort {
    public static void main(String[] args) {
​
        //冒泡排序算法:相邻的两个数进行比较,如果第一个比第二个大, 就交换他们两个
        int[] arr = {22,55,44,33,11};
​
        //外循环:控制比较的轮数
        for (int i = 0; i < arr.length - 1 ; i++) {
​
            //内循环:控制比较的次数
            //-1:避免索引越界 (每次都比较4次)
            //-i:提升代码效率 (比较次数递减)
            for (int j = 0; j < arr.length-1-i; j++) {
                
                if(arr[j] > arr[j+1]){
                    //三角交换
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        
        System.out.println(Arrays.toString(arr));
    }
}