冒泡排序！含java代码以及每一步代码注释，多个为什么，含代码优化，小白也能看懂

//先定义一个数组
int[] arr = {12,42,6,54,9};

//为什么减1？假设3个人从高到底站，前两个人的位置站好了，第3个人的位置就没得选了，因此只需排2次
for (int i = 0; i < arr.length-1; i++) {

    for (int j = 0; j < arr.length - 1; j++) {//为什么减1？，因为是两个挨着的数前一个和后一个比较，减1，j就永远不会是数组的最后一个数，而又要和j的最后一个数比，又能刚好比较完
        if (arr[j]>arr[j+1]){
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;//前一个如果比后面的一个大，则交换位置
        }
    }//一个内层for循环下来后，最大的数就已经在后面了
}
System.out.println(Arrays.toString(arr));

结果截图：

代码优化：

为什么-i?

因为在一次排序过程中，就已经确定了最后的一个数是最大的了，下次就没必要在将前面已经确认的数在进行比较了，第一次i=0,因为第一次结果还没有出来，从第二次开始就减一，以此类推。当然，结果照样正确。

在优化，如下图：