JavaSE基础之冒泡排序优化问题

【冒泡排序】

---

首先冒泡的思想是两两相邻比较，大的放前面。所以第一趟最大应该在最后一位，第二趟第二大的在倒数第二位。

规律应该看出来了，只是我的这个数组正好三次已经排完，但是当你不知道数组的具体数值的时候应该是排arr.length-1 次 ，
接下来代码实现：

    public static void main(String[] args) {        int[] arr={1,5,3,4,2};        //实现第一趟        for (int i = 0; i < arr.length-1; i++) {            //如果当前比后面大，则交换            if(arr[i]>arr[i+1]){                int temp=arr[i];                arr[i]=arr[i+1];                arr[i+1]=temp;            }        }        //实现第二趟        for (int i = 0 ; i < arr.length-2; i++) {            if(arr[i]>arr[i+1]){                int temp=arr[i];                arr[i]=arr[i+1];                arr[i+1]=temp;            }        }        //....        //规律出来了变化的只有arr.length减1减2...        //综合上面规律得出最终：        for (int i = 1; i < arr.length; i++) {            for (int j = 0; j < arr.length-i; j++) {                if(arr[j]>arr[j+1]){                    int temp=arr[i];                    arr[j]=arr[j+1];                    arr[j+1]=temp;                }            }        }        System.out.printn(Arrays.toString(arr));    }

【优化】

---

如果数组本身已经有序，或者接近有序，以上的排序算法会做大量的无用的循环判断操作，比如上面我出的例子，三趟就能排好，所以我们需要对算法进行优化。
优化的方式是：设置一个标志flag为true，如果某一趟排序发生了变换，那么flag为false。如果某一趟排序没有发生交换，则说明序列已经有序了，不必再进行继续的比较操作，此时flag为true，代码如下：

    public static void main(String[] args) {        int[] arr = { 1, 3, 5, 4, 2 };        for (int i = 1; i < arr.length; i++) {            //建立标志Flag            boolean flag = true;                for (int j = 0; j < arr.length - i; j++) {                if (arr[j] > arr[j + 1]) {                    int temp = arr[j];                    arr[j] = arr[j + 1];                    arr[j + 1] = temp;                    // 如果某一趟排序发生了变换，那么flag为false。                    //如果某一趟排序没有发生交换，则说明序列已经有序了                    flag = false;                }            }            //如果flag 还是true ，说明这一趟并没有交换，所以没有必要进行后面排序            if (flag) {                break;            }        }    }

冒泡排序是面试中常见的排序算法，但是你的回答没有亮点的话，就失去一次提分的机会，此方法仅供参考，假如有更好的方式，请私信我，谢谢啦。