基础算法——冒泡排序

冒泡排序是基于交换排序的基本思想，两两进行比较，一旦不满足次序要求则进行交换，直到整个序列全部满足要求为止。冒泡没进行一次排序，就会把最大的值放到数组的末尾，当执行n-1次循环，或者当不再发生交换时，则判断排序已经结束

    private static int[] BubbleSort(int[] num){
        for (int i = 0; i < num.length-1; i++) {
            //标记是否有哪次循环是没有交换元素的，有的话跳出循环
            boolean canBreak = true;
            // 因为每次循环之后的最后一位变成有序的了，所以这里减去有序数组的数量
            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;
    }

算法特点

最好的情况是，数组一开始为正序，那么只进行一次排序，最坏情况需要进行n-1次排序，时间复杂度为O(n^2)，空间复杂度为O(1),算法的平均性能较低，比直接插入排序差，当n较大，且集合无序的时候，不适合使用冒泡排序。