php冒泡排序从小到大的方法

PHP冒泡排序核心是相邻元素两两比较、大的往后挪，每轮将最大值“冒泡”至末尾，共需n-1轮；可优化为提前终止，封装成函数支持任意数组，但时间复杂度为O(n²)，仅适用于小数据或教学。

PHP冒泡排序从小到大，核心是**相邻元素两两比较、大的往后挪**，每轮把当前最大值“冒泡”到末尾，重复n-1轮即可完成升序排列。

基本实现（双层for循环）

这是最直观的写法，适合理解原理：

• 外层控制轮数（共count($arr) - 1轮）
• 内层控制每次比较范围（每轮末尾已有序，可缩小范围）
• 若前一个元素大于后一个，就交换位置

$arr = [64, 34, 25, 12, 22, 11, 90];
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
for ($j = 0; $j < $n - 1 - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
// 交换
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
print_r($arr); // 输出：[11, 12, 22, 25, 34, 64, 90]

优化版（提前结束）

如果某一轮没发生任何交换，说明数组已经有序，可提前退出，避免多余循环：

• 用一个$swapped标记记录本轮是否交换
• 若为false，直接break

$arr = [64, 34, 25, 12, 22, 11, 90];
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
$swapped = false;
for ($j = 0; $j < $n - 1 - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
$swapped = true;
}
}
if (!$swapped) break;
}

封装成函数（支持任意数组）

写成函数更实用，注意传参用引用&$arr可直接修改原数组：

立即学习“PHP免费学习笔记（深入）”；

function bubbleSort(&$arr) {
    $n = count($arr);
    for ($i = 0; $i < $n - 1; $i++) {
        $swapped = false;
        for ($j = 0; $j < $n - 1 - $i; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $temp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $temp;
                $swapped = true;
            }
        }
        if (!$swapped) break;
    }
}
// 使用示例
$nums = [5, 2, 8, 1, 9];
bubbleSort($nums);
print_r($nums); // [1, 2, 5, 8, 9]

注意事项和局限性

冒泡排序简单易懂，但效率不高，仅适合小数据或教学场景：

• 时间复杂度：最坏/平均O(n²)，最好（已有序）可优化到O(n)
• 空间复杂度：O(1)（原地排序）
• 实际开发中建议用内置sort()函数，它基于快速排序或其它高效算法

基本上就这些。理解思路比死记代码更重要——记住“两两比、大的沉底、轮轮缩、早停省力”。