java冒泡排序

package lianxi;


public class Censhi {
    public static void main(String[] args) {
        int[] arr = {68, 27, 95, 88, 171, 996, 51, 210};
        int itm = 0;
        //第三步在外面套个循环让所有的大的都放后面 因为下面长度减一所以j的初始值是一
        //j < arr.length - 1;的意思是7个长度  i < arr.length - j;==8-7满足条件执行循环又不至于减完报错
//        for(int j=0;j<arr.length-1;++j) {
        for (int j = 1; j < arr.length - 1; ++j) {
            //第一步遍历循环
//            for (int i = 0; i < arr.length - 1; ++i) {
            for (int i = 0; i < arr.length - j; ++i) {

                //前一位和后一位比较 索引不能超出数组长度 要减1
                if (arr[i] > arr[i + 1]) {
                    //把大的值赋值给itm
                    itm = arr[i];
                    // 把小的放前面
                    arr[i] = arr[i + 1];
                    // 把大的放后面
                    arr[i + 1] = itm;

                }
            }
        }
        //第二步检查看循环结果 发现只是把一个做大的数放最后面了
        for (int i = 0; i < arr.length; ++i) {

            System.out.println(arr[i]);
        }

    }
}