java 冒泡排序

package com.company.sort;

//冒泡排序
public class BubbleSort {


    public static int[] sort(int[] arr){
        int len = arr.length;
        for(int i = 0; i < len; i++){
            for (int j = 0; j < len-i-1; j++){
                System.out.println("j== " + j);
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j + 1] = temp;
                }
            }
        }

        return arr;

    }

}

红色标记部分为什么要-1 是因为下面 用到了j+1 如果上面不减1 下面加1就会越界  所以这块需要注意 2 主要就是后面和前面进行比较然后换位置