冒泡排序以及优化

#我们看一下比较普遍的代码：

public static void bubbleSort(int[] array) {
//第一层for循环控制排序的趟数，比如[1,2,3,4],排序这个数组我们要循环3趟，所以结束条件是len-1；
        for (int i = 0; i < array.length-1; i++) {
        //第二层for循环是每一趟的交换，比如[1,2,3,4]，其中从1开始循环三次，当排2时跑2次就好了。我们发现每跑一趟就会少排序一个元素，所以终止条件是len-i-1；
            for (int j = 0; j <array.length-i-1 ; j++) {
            //for循环内部实现交换
                if(array[j]>array[j+1]) {
                    int tmp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                }
            }
        }
    }

#当数组是[1,2,3,4,5,6,7],我们要对数组进行升序排列，发现数组已经是升序，所以以上算法不是最快的，所以对算法做一下改进

 public static void bubbleSort(int[] array) {
        //在这里我们定义aim，来判断内层循环是否进行了交换，其他内容和上边的算法一致。
        boolean aim = false;
        for (int i = 0; i < array.length-1; i++) {
        //在这里我们对aim进行赋值，否则就会一直是ture，后边的判断就将失效
            aim=false;
            for (int j = 0; j <array.length-i-1 ; j++) {
                if(array[j]>array[j+1]) {
                    int tmp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                    aim = true;
                }
            }
            //如果我们后边的循环发现上边循环结束，没有进行交换，说明数组已经排列完毕，可以直接返回，不必要进行
            if(aim==false) {
                return;
            }
        }
    }