冒泡排序优化版的核心是提前结束无交换的轮次，通过每轮置位swapped标志判断是否发生交换，若未交换则立即终止；还可结合lastswapindex动态缩减内循环范围，实现数据驱动的自适应终止。
冒泡排序优化版的核心在于：**提前结束无交换的轮次，减少不必要的比较次数**。它不改变基本逻辑，但通过标记是否发生交换，避免在数组已有序时继续空跑。
用标志位判断是否发生交换
每轮外层循环开始前设一个 boolean swapped = false，只要发生交换就置为 true。本轮结束后若仍是 false，说明整个数组已排好序，直接跳出循环。
- 这是最常用、最直观的优化方式，时间复杂度从 O(n²) 最坏降到 O(n) 最好（已有序时只跑一趟）
- 注意标志位要在每轮开始时重置，不能定义在外层循环之外
- 代码示例关键片段：
for (int i = 0; i arr[j + 1]) {
// 交换
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
swapped = true;
}
}
if (!swapped) break; // 没交换，提前结束
}
结合“已排序末尾”进一步剪枝
除了标志位，内层循环上限可动态调整：记录最后一次交换的位置，该位置之后的元素必然已就位，后续轮次无需再比较。
- 比单纯用标志位更激进，适合部分有序数据，能进一步减少比较次数
- 需额外变量 lastSwapIndex 记录每次交换的右边界
- 下一轮内循环只需跑到 lastSwapIndex 即可，而非固定减 i
控制循环次数 ≠ 强制限定轮数
所谓“控制循环次数”，不是硬性规定只跑几轮，而是让算法**根据实际数据状态自动决定何时停止**。强行用计数器限制轮数（如最多跑 3 轮）会破坏正确性——可能根本没排完。
- 真正有效的控制，是靠数据驱动的提前退出机制
- 如果业务场景明确知道最多乱序距离（比如相邻元素最多错位 2 位），可结合哨兵或限界条件，但这已超出经典冒泡范畴
- 日常使用推荐标志位方案，简洁可靠，兼顾可读与性能
别忘了边界处理和测试验证
优化后容易忽略空数组、单元素、全相同元素等边界情况。
- 空数组或长度 ≤ 1 时，外层循环本就不会执行，无需额外判断，但建议单元测试覆盖
- 全相同元素时，swapped 始终为 false，第一轮后立即退出，体现优化效果
- 调试时可在每轮后打印数组或交换次数，确认是否真被提前终止
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
