冒泡排序以及如何优化冒泡排序

冒泡排序：

冒泡排序的基本思想是：通过对待排序序列从前往后（从下标较小的元素开始），
依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的泡泡一样逐渐向上冒。
测试八万个数据进行排序，使用优化后的代码大致需要20秒
代码如下：

public static void bubbleSort(int[] arr){
       int temp=0;
       for (int i = 0; i < arr.length-1; i++) {
           for (int j = 0; j < arr.length-1; j++) {
               //如果前面的数比后面的大，则交换
               if(arr[j]>arr[j+1]){
                   temp=arr[j];
                   arr[j]=arr[j+1];
                   arr[j+1]=temp;
               }
           }
       }
       return arr;
}

如何优化冒泡排序？
我们可以在第一层循环中，定义一个boolean类型的标识变量，用于判断当前循环是否进行过交换，如果没有进行过交换，则可以提前结束循环，表示排序已经结束
代码如下：

public static void bubbleSort(int[] arr){
        int temp=0;
        boolean flag=false;//标识变量，表示是否进行过交换
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1; j++) {
                //如果前面的数比后面的大，则交换
                if(arr[j]>arr[j+1]){
                    flag=true;
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
            //在排序中，一次交换都没有发生过
            if(!flag){
                break;
            }else {
                flag=false;
            }
        }
        return arr;
}