java 冒泡排序

public static void  BubbleSort(int[] arr){
    
    for(int i=0;i<arr.length-1;i++){
        for (int j =0; j < arr.length-i-1; j++) {
            
            if(arr[j]>arr[j+1]){
                // 数组的换位
                int temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
            
        }
    }
    for (int i = 0; i < arr.length; i++) {
        System.out.println(arr[i]);
    }
    
}

冒泡排序，简单的理解，大白话，就是，第一个和第二个比，谁大谁是第二个，然后第二个在和第三个比， 谁大谁是第三个，以此类推，因为每次循环，都能知道最大的在最后面了，里面for循环就可以length-i ，至于为什么又在减-1呢，因为比较的时候会有数组下标越界的问题，-1能够阻止，且不影响程序，每次-i-1 ,假如i=0;就是 -0-1,对数组下标没有影响

1515072976(1).jpg