进行两层循环。
第一层:控制遍历几次数组。从头至尾遍历一遍后,最后会冒泡出一个最大(或最小)的数。
比如:数组长度是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);
}