冒泡排序是基于交換排序的基本思想，兩兩進行比較，一旦不滿足次序要求則進行交換，直到整個序列全部滿足要求為止。冒泡沒進行一次排序，就會把最大的值放到數(shù)組的末尾，當(dāng)執(zhí)行n-1次循環(huán)，或者當(dāng)不再發(fā)生交換時，則判斷排序已經(jīng)結(jié)束

    private static int[] BubbleSort(int[] num){
        for (int i = 0; i < num.length-1; i++) {
            //標記是否有哪次循環(huán)是沒有交換元素的，有的話跳出循環(huán)
            boolean canBreak = true;
            // 因為每次循環(huán)之后的最后一位變成有序的了，所以這里減去有序數(shù)組的數(shù)量
            for (int j = 1; j < num.length - i; j++) {
                if (num[j-1] > num[j]) {
                    int temp = num[j - 1];
                    num[j-1] = num[j];
                    num[j] = temp;
                    canBreak = false;
                }
            }
            if (canBreak) {
                break;
            }
        }
        return num;
    }

冒泡排序

算法特點

最好的情況是，數(shù)組一開始為正序，那么只進行一次排序，最壞情況需要進行n-1次排序，時間復(fù)雜度為O(n^2)，空間復(fù)雜度為O(1),算法的平均性能較低，比直接插入排序差，當(dāng)n較大，且集合無序的時候，不適合使用冒泡排序。