B站求知讲堂Java视频-数组常见算法

冒泡排序Java版

package Knowledge_seeking;

public class Array_algorithm {
    public static void main(String[] args) {
        int[] arr = new int[] { 4, 2, 7, 3, 1, 5 };

        // swap(arr[i],arr[j]); 行不通在Java
        // 实现方式详情见https://blog.csdn.net/qq_20009015/article/details/89913029
        // c=a;
        // a=b;
        // b=c = a; 交换值
        int ex = 0;
        for (int j = 0; j < arr.length; j++) {
            for (int i = 0; i < arr.length - 1; i++) {
                if (arr[i] > arr[i + 1]) {
                    ex = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = ex;
                }

            }

        }

        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

}

我的大体思路：

冒泡排序法，首先写一个循环判断如果i比 i + 1大的话，将 i 与 i + 1交换，这样第一次遍历完整个数组是{2,4,3,1,5,7}，然后考虑要从头再次遍历直到结束，那么就要写个大的外循环继续遍历，也就是外层的for{ j }循环

当年疫情期间学的Java，有点忘记了，所以从新学一遍，一开始我考虑的是交换，但是一直没想明白其中的点，就是要写两个嵌套循环，同时注意System.out,println不能直接arr，要写一个for循环输出arr数组