冒泡排序通过双重循环实现：外层控制n−1轮排序，每轮将最大未排序元素移至末尾；内层遍历未排序部分，相邻比较并交换；可添加swapped标志提前终止。
冒泡排序用双重循环实现，外层控制排序轮数，内层负责相邻元素比较和交换。
外层循环：控制排序的轮数
数组有 n 个元素，最多需要 n−1 轮比较就能完成排序。每轮后，最大的未排序元素会“冒泡”到末尾，所以外层循环从 0 到 n−2（含）即可。
- 循环变量通常用 i，表示当前是第几轮
- 每轮结束后，末尾 i+1 个位置已有序，内层可减少比较次数
内层循环：执行相邻比较与交换
内层循环遍历未排序部分，逐对比较相邻元素。若前一个大于后一个，就交换——这是冒泡的核心逻辑。
- 起始位置通常是 0，结束位置是 n−2−i（因为每轮末尾多一个确定元素）
- 例如：第 0 轮比较索引 0↔1、1↔2、…、n−2↔n−1；第 1 轮只需比到 n−3↔n−2
- 交换用临时变量或异或技巧，推荐临时变量更清晰
完整代码示例（升序）
// 假设 arr 是 int[] 类型数组
int n = arr.length;
for (int i = 0; i
for (int j = 0; j
if (arr[j] > arr[j + 1]) {
// 交换
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
小优化：提前终止
如果某一轮内层循环中一次交换都没发生，说明数组已经有序，可以提前退出。
- 声明布尔变量 swapped = false，每次交换设为 true
- 本轮结束后检查，若仍为 false，用 break 跳出外层循环
- 这对已基本有序的数组能显著减少时间消耗
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
