基础第一阶段day05——冒泡排序重点

int [] arr={7,6,5,4,3,2,1};长度为7,索引最大到6

外层循环条件:i=0;i<arr.length-1;i++

外层循环是比较轮次，共有7个数之间比较大小，因此最多比较6轮；

i<arr.length——i<7——0123456——7次
i<arr.length-1——i<6——012345——6次

内层循环条件:j=0;j<arr.length-1-i;j++

内层循环是进行具体比较:
0号元素和1号元素比较得较大的赋值给1号元素位置
1号元素和2号元素比较得较大的赋值给2号元素位置
2号元素和3号元素比较得较大的赋值给3号元素位置
3号元素和4号元素比较得较大的赋值给4号元素位置
4号元素和5号元素比较得较大的赋值给5号元素位置
5号元素和6号元素比较得较大的赋值给6号元素位置

由此可以看出,比较需要俩个数;
j最大到5号元素,j+1最大到6号元素,由j+1表示到最大,所以
j<arr.length-1——i<6——j到5,j+1到6,都能访问到

同时,每比较一轮就出来所有数中的一个最大值放到最大索引位置,所以每比较完一轮就得减少一个索引;
j<arr.length-1-i:
j<7-1-0——j<6——最大j=5——j+1=6
j<7-1-1——j<5——最大j=4——j+1=5
…
j<7-1-5——j<1——最大j=0——j+1=1

public class Test02 {
    public static void main(String[] args) {
        //冒泡排序
        int[]arr={7,6,5,4,3,2,1};

        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-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));
    }
}