java冒泡排序算法

    // 冒泡排序
    @org.junit.Test
    public void T1(){
        int [] arr = {6,5,4,3,2,1,4,5,12,4,87,21,3,12,11,2};
        for (int i = arr.length -1 ; i > 0 ; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr [j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }

外循环控制最后截止的位置，第一轮结束后最大的数会排到最后一位，那么下一轮比较就可以忽略最后一位了，所以 i - -。
内循环是两两相比较大的排在后面。
如第一位和第二位相比若第一位大于第二位则他们两个交换位置，如果第二位大于第一位则不进行交换。之后再比较第二位和第三位大小，直到遇到截止位的前一位是最后一次比较，然后结束内循环。