冒泡排序

public class Maopao {
    public static void main(String[] args) {
        int[] arr = {4,6,4,2,1,3,2,1,4,4,5,5,4};
        /**
         * 使用for循环语句，循环起始变量i的值为数组arr长度减一，
         * 循环执行条件i大于于0，循环迭代赋值是i--。
         * i的值是从9递减到1，正好9轮
         */
        for (int i = arr.length-1; i >0; i--) {
            /**
             * 在控制轮数for循环里在编写一个for循环语句，
             * 循环起始变量j的值为0，循环执行条件j小于i
             * 循环迭代赋值是j++。这样每轮的比较次数会随轮数变化而递减
             */
            for (int j = 0; j < i; j++) {
                //使用if语句来判断每次比较后面的数是否比前面的数大
                if (arr[j]<arr[j+1]) {
                    //如果if条件成立，叫交换2个数据的位置
                    arr[j]=arr[j]+arr[j+1];
                    arr[j+1]=arr[j]-arr[j+1];
                    arr[j]=arr[j]-arr[j+1];
                    
                    
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }

}