排序算法之冒泡排序

原理：

与选择排序类似，选择排序是将小的数字往数组头部换，而冒泡排序是将大的数字向数组尾部换

时间复杂度O(N2)，空间复杂度O(1)

代码：

public static void bubbleSort(int[] arr){
        for(int i=arr.length-1 ; i>=0 ; i--){
            int maxIndex=i;
            for(int j=0 ; j<i ; j++){
                maxIndex=arr[j]>arr[maxIndex] ? j : maxIndex;
            }
            swap(i,maxIndex,arr);
        }
    }
    
    private static void swap(int j,int i,int[]arr){
        int temp=arr[j];
        arr[j]=arr[i];
        arr[i]=temp;
    }