java的冒泡排序（学习）

 //冒泡排序
        int[] arr=new int[]{5,3,2,4,1};
        int c=0;
        //开始排序
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j <arr.length-(i+1); j++) {
                if(arr[j]>arr[j+1]){  //进行交换
                    c=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=c;
                }
            }
        }
        //查看排序后的数组
        for (int i = 0; i < arr.length; i++) {

            System.out.print(arr[i]+"\t");
        }

第一个循环根据数组的长度再减1来控制外部循环的次数 如：一共进行了四次循环比较。

第二个循环  整个数组长度与（i+1）相减，刚好是第二次循环控制的次数：第一次比较了四次，第二次比较了三次... 而整个数组刚好有五个，所以比较次数为长度减一。