冒泡排序

以下是冒泡排序的代码与注释

public static int [] sort(int [] arr){

    //冒泡排序是两两比较，如果前面的数比后面的数大，那么需要交换位置

    for (int i = 0; i < arr.length-1; i++) {

        //-1是因为数组长度为length，索引取不到length

        for (int j = 0; j < arr.length-1-i; j++) {

            //-i是因为每次遍历，都有一个最大值排到后面

            if(arr[j] > arr[j+1]){

                int temp = arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=temp;

            }

        }

    }

    return arr;

}