冒泡排序及其简单优化

1、理论上冒泡排序，每次从头到尾把最大的数找到放最后面，重复该操作数组长度的次数后完成排序，时间复杂度O（n的平方） 总计循环精确次数为 n*（n-1） 前面的n代表个数，每个数字都去跟所有数比较一次，后面的n-1位每个数的比较次数

代码：

    /**
     * 理论上的冒泡排序
     * 时间复杂度 O（n的平方）
     */
    @Test
    public void BubbleSort (){

        int[] arr = {6, 3, 8, 2, 9, 1};
        for (int i = 0; i < arr.length; i++) {//外层循环控制排序趟数
            for (int j = 0; j < arr.length - 1 ; j++) {//内层循环控制每一趟排序多少次
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

2、实际上使用冒泡排序时，第一次内部循环交换完成后可以确定最大（小）的数已经在最后面，第二次循环时不需要再去判断最后两个数的大小。而且外层循环只用 n-1次，因为最后一次没有比较前已经把比最小的数大的全部排好序，做后一次比较没必要进行。总计循环次数为：&