冒泡排序——Java

给出代码：

/**
     * 冒泡排序思想在于每一轮比较，都会将这一轮最大的放到最后，第一轮是所有数最大，第二轮是所有数次大....
     * 每一轮都会少比较一次，直到最后得到最终结果。
     * 时间效率O(N^2)
     */
    public static void bubbleSort(int []arr) {
        int length=arr.length;
        int temp;
        for(int i=1;i<length-1;i++) {//比较轮数，对于n个数，比较n-1轮即可
            for(int j=0;j<length-1;j++) {//每一轮少比较一次
                if(arr[j]>arr[j+1]) {
                    temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }
    }