【java】排序之冒泡排序

冒泡排序思路
元素j和其后一个元素j+1进行比较；
若j大于j+1则交换 ，后继续j+1与j+2进行比较；
若j小于j+1直接进行后续元素j+1与j+2进行比较。
设置指针i，i从0开始到n-1结束。
设置指针j，j每次从1开始到n-i-1结束。

图解

i 从 0 开始，j 从 0 开始

j开始进行直到

代码实现

private static void bubbleSort(int[] arr) {
    for(int i=0; i<arr.length-1; ++i){
        boolean swap = false;
        for(int j=0; j< arr.length-1-i; ++j){
            if(arr[j] > arr[j+1]){
                swap = true;
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
        if(!swap){
            return;
        }
    }
}

时间复杂度：O(n^2) 空间复杂度：O(1)
稳定性：稳定