PHP冒泡排序优化有四种方法：①标志位提前终止，时间复杂度最优达O(n)；②动态缩小内层边界，每轮减少i次比较；③记录最后交换位置进一步剪枝；④双向遍历（鸡尾酒排序），每轮确定首尾两元素，适合“乌龟”元素场景。
PHP冒泡排序的性能瓶颈主要来自冗余比较——即使数组已基本有序，原始版本仍会执行满轮次循环。优化核心是让算法“感知”数据状态，及时收缩工作范围或提前终止。
用标志位判断是否提前结束
每轮遍历前设 $swapped = false，只要发生一次交换就置为 true。若某轮结束时仍是 false，说明全程无交换，数组已有序，直接跳出外层循环。
- 适用于完全有序或接近有序的数组，最好时间复杂度可降至 O(n)
- 必须在每轮开始重置 flag，否则会误判
- 不增加额外空间开销，实现成本最低
动态缩小内层比较边界
每轮冒泡后，最大（升序）或最小（降序）元素必然就位。因此第 i 轮内层循环只需比较到 $len - 2 - $i 索引，跳过末尾已确定的 i 个位置。
- 第 0 轮：比较索引 0 到 $len−2（共 $len−1 次）
- 第 1 轮：比较索引 0 到 $len−3（共 $len−2 次）
- 第 i 轮：上限为 $len−2−i，比较次数减少 i 次
记录最后交换位置进一步剪枝
比单纯用轮数更精细：每轮中只记录最后一次发生交换的索引 $lastSwap，下一轮只需遍历到该位置即可，因为其后所有元素已自然有序。
立即学习“PHP免费学习笔记（深入）”；
- 对部分有序、尾部已排好的数组效果显著
- 需在每次交换时更新 $lastSwap = $j，再将内层上限设为 $lastSwap
- 比“轮数缩减”更激进，但逻辑稍复杂
双向遍历（鸡尾酒排序）应对“乌龟”元素
当小值卡在数组末尾（如 [5,4,3,2,1] 中的 1），单向冒泡需 n−1 轮才能把它移到开头。双向排序先左→右推最大值到尾，再右→左推最小值到头，每轮固定确定首尾两个位置。
- 用 $left 和 $right 维护未排序区间，正向后 $right--，反向后 $left++
- 适合两端混乱、中间局部有序的数据分布
- 代码量略增，但最坏情况比较次数约减半
