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;
            }
        }
    }

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