PHP冒泡排序提前退出机制通过布尔标记$swapped检测每轮是否发生交换，若未交换则立即终止外层循环；配合解构赋值交换、类型声明及测试验证，使最好时间复杂度降至O(n)。
在PHP实现冒泡排序时加入提前退出机制，核心是用一个布尔标记（如$swapped）检测某轮遍历是否发生过交换。若整轮都没交换，说明数组已完全有序，可立即终止外层循环，避免无效比较。
设置交换标记并动态更新
每轮外层循环开始前，将$swapped = false；一旦内层比较触发交换，立刻设为true。这样能准确反映本轮是否“动过数组”。
- 推荐使用解构赋值完成交换，简洁且不易出错：
[$arr[$j], $arr[$j+1]] = [$arr[$j+1], $arr[$j]]; - 不要在交换后直接
break内层循环——必须继续检查剩余相邻对，才能判断本轮是否真的无交换 - 标记变量作用域需覆盖内外层循环，通常定义在外层
for之前
外层循环结束前检查标记
内层循环执行完毕后，立即判断$swapped是否仍为false。若是，说明从头到尾没换过位置，数组已就绪。
- 此时用
break跳出外层for即可，无需额外条件或嵌套标签 - 该判断应放在内层循环之后、下一轮外层迭代开始之前
- 注意不能写成
if (!$swapped) continue——那只是跳过本轮，不是退出
配合类型声明提升健壮性（PHP 8.2+）
利用PHP 8.2的参数与返回值类型提示，让函数接口更清晰，同时减少运行时类型错误干扰提前退出逻辑。
立即学习“PHP免费学习笔记（深入）”；
- 声明函数签名如：
function bubbleSort(array $arr): array - 确保输入一定是数组，避免
count()报错或foreach行为异常影响标记判断 - 若传入空数组或单元素数组，外层循环本就不会执行，
$swapped始终为false，但break不会误触——逻辑天然安全
验证提前退出是否生效
测试时可用已排序或近似有序的数组，观察执行轮数是否明显少于n−1次。例如对[1,2,3,4,5]排序，理想情况只跑1轮就退出。
- 可在每轮开始加
echo "Round $i: ";，直观确认实际执行了几轮 - 对比开启/关闭优化的耗时差异（尤其在千级近序数据上），能明显看出性能提升
- 注意：该优化不改变最坏时间复杂度
O(n²)，但最好情况可降至O(n)
