冒泡排序

直接上代码

public class BubbleSort {

    public static void main(String[] args) {
        int[] arr = {3,6,2,4,9,8,0,7,1};
        bubleSort(arr);
        for(int a : arr){
            System.out.print(a+" ");
        }
    }
    
    private static void bubleSort(int[] arr){
        if(arr == null || arr.length < 2){
            return;
        }
        for(int end=arr.length-1;end>0;end--){
            for(int i=0;i<end;i++){
                if(arr[i]>arr[i+1]){
                    swap(arr,i,i+1);
                }
            }
        }
    }
    
    private static void swap(int[] arr,int i,int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

}

输出结果如下：

0 1 2 3 4 6 7 8 9 

• 简单的算法细节要格外注意

一些简单的算法就要注意细节，越简单越不能大意，细节往往就格外重要。
比如判空和是否需要排序：

if(arr == null || arr.length < 2){
    return;
}

• 该算法的重点

for(int end=arr.length-1;end>0;end--){
    for(int i=0;i<end;i++){
        if(arr[i]>arr[i+1]){
            swap(arr,i,i+1);
        }
    }
}

每次循环会将一个此次循环最大数放到最后，然后将此次循环最大数的位置剔除，外层循环减少1。
内存循环根据外层循环新设置的数组长度进行大小比较并不断交换，最终将最大数放置末尾。
一点：外层循环控制进行比较的起始位置，内层循环根据外层循环的起始位置覆盖到所有的数即可

• 时间复杂度

每次循环所做的常数操作的次数分别是n、n-1、n-2......1，则n+（n-1）+（n-2）+...+1等差数列，大概是这样的一个时间复杂度n²+n+1，去掉常数项和低阶项，去掉高阶项的系数，那么时间复杂度的指标就是O(n²)。