JAVA冒泡排序

import java.util.Arrays;

public class MaoPao {
    public static void main(String[] args) {
        long star =System.currentTimeMillis();//记录程序开始时间
        int[] arr = {12, 123, 14, 45, -65, 543, 231, 34, 653, 1, 3, 2, 4, 5, 98, 32};
        /*
        冒泡排序思路
        1.明白总的循环次数为多少  步骤 1--5
        2.如果存在已经排好的怎么优化  步骤 6--8
         */
        //3.初始一个变量去存储对比中的较大值
        int max = 0;
        //6.优化，当数组中相邻元素的大小初始的时候已经排序好，我们就选择跳过此次相邻排序
        boolean result =false;
        //1.总的循环次数 = 元素总个数 - 1；
        for (int i = 0; i < arr.length-1; i++) {
            //2.让两个相邻的元素进行对比,这里的长度 = 数组的长度 - 每次循环的次数
            for (int j = 0; j < arr.length-1-i; j++) {
                //4.进行if判断
                if (arr[j] > arr[j + 1]) {
                    //5.交换相邻元素中的较大值
                    max = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = max;
                    /*
                    7.i定义的为总共要进行多少轮排序，j定义的该轮次中剩余元素的遍历，
                    然后如果该轮中发生相邻元素交替，就会让result = true；
                    如果没有发生相邻元素交替，result = 初始值false
                     */
                    result = true;//如果该轮遍历中没有发生元素交替，程序不会走到这一行！！！！
                }
            }
            //8.当该轮遍历数组的时候未发生相邻元素交换，跳出循环，优化代码
            if(!result){
                break;
            }
        }
        System.out.println(Arrays.toString(arr));//用Arrays中的toString进行遍历
        long end =System.currentTimeMillis();//记录程序结束时间
        System.out.println(end - star);//求得程序运行耗时，单位毫秒（ms）
    }
}