冒泡排序的理解

进行两层循环。

第一层：控制遍历几次数组。从头至尾遍历一遍后，最后会冒泡出一个最大（或最小）的数。

比如：数组长度是5，有5个元素，那么只需要冒泡出4个数，剩下的一个数也就自然排好序了。也就是说，长度为n的数组，遍历n-1次就好。

第二层：每一次都要对两个相邻的元素进行比较，进行交换位置。5个数，第一次遍历时，只需要比较4次；第二次遍历时，已经冒泡出了一个排序好的数字，所以这次4个数只需要比较3次；以此类推.....

所以对于每一层的遍历，内层循环需要比较n-1-i次(减1是因为n个数两两相邻比较只需要比较n-1次，减i是因为每次遍历都会又将一个数冒泡出来排序好，就不需要参与下一次比较了)

// 外层循环控制遍历次数，每次遍历将一个最大元素移动到正确位置
        for (int i = 0; i < nums.length - 1; i++) {
        // 内层循环遍历数组并比较相邻的元素
        // 注意：由于每次遍历都能确保将一个最大元素移动到正确位置，所以每次内层循环不需要遍历已排序好的元素
            for (int j = 0; j < nums.length - 1 - i; j++) {
                // 比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置
                if (nums[j] < nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
            // 打印每次遍历后的数组状态
            System.out.print("第 " + (i + 1) + " 次遍历后的数组状态：");
            printArray(nums);
        }