冒泡排序Java实现

/**
 * 从小到大排序
 * 从arr[0]元素出发，比较arr[1]与arr[0]的大小，若arr[0]>arr[1]，发生交换。再比较arr[1]与arr[2],arr[2]与arr[3]......
 * ,之后最大的元素会在数组的末尾，第一轮冒泡结束
 * 第二轮将次大的元素插入到数组元素的倒数第二个位置。依次类推，最终arr.leng-1个元素都找到最终的位置，最后一个元素不用进行比较也最终确定元素位置。
 *
 */
public class BubbleSort {

    public static void bubbleSort(Comparable[] arr){
        for(int i = 1;i<= arr.length-1;i++){        //总共需要进行arr.length-1轮冒泡
            for(int j = 0;j<= arr.length-1-i;j++){  //每次冒泡的起始索引从0开始，到arr.lenth-1-i结束，因为循环体内比较的是arr[j]和
                                                    //和arr[j+1]，索引会加一，所以需要注意结束索引的位置
                if(arr[j].compareTo(arr[j+1])>0){   //依次比较相邻的两个元素的值，若前面的元素比后面的元素大，交换两个位置的元素
                    swap(arr,j,j+1);
                }
            }
        }

    }

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

}