冒泡排序

    public static void bubbletSort(int[]arr){
        if(arr == null || arr.length < 2)return;
        int N = arr.length;
        /*
        * 0 ~ N - 1
        * 0 ~ N - 2
        * 0 ~ N - 3
        * 0 ~ N - 4
        * end
        * */
        for(int i = N - 1; i >= 0; i--){    //N - 1 ~ 0
            
            for(int j = 1; j <= i; j++){
                if(arr[j-1] > arr[j])swap(arr,j-1,j);
            }
        }
    }

    public static void swap(int arr[],int i, int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

代码仅用作个人记录和学习