从零开始学PHP算法：冒泡排序法的详细图解与代码-php教程-PHP中文网

冒泡排序通过多轮相邻比较与交换，将最大元素逐步“冒泡”至末尾，每轮缩小未排序区间，结合提前终止优化可提升效率；虽因O(n²)复杂度不适用于生产环境，但其清晰逻辑是理解比较类排序的基础。

从零开始学php算法：冒泡排序法的详细图解与代码

冒泡排序是理解算法逻辑的起点，它不靠黑盒函数，全靠两层循环+一次交换讲清“有序是怎么一步步出来的”。掌握它，等于摸清了比较类排序的底层节奏——后面学快排、归并，都会用到同样的思维模式。

冒泡排序是怎么“冒”的？三步看懂原理

想象一串数字竖着排列，比如 [64, 34, 25, 12, 22, 11, 90]。冒泡的过程就像水底不断冒出气泡：每轮只做一件事——把当前未排序部分的最大值推到最右边。

第1轮：从左到右挨个比，64和34换、64和25换……直到90被“顶”到最后一位 → 得到 [34, 25, 12, 22, 11, 64, 90]
第2轮：不再动最后那个90，只处理前6个数，把64推到倒数第二位 → [25, 12, 22, 11, 34, 64, 90]
第3轮起：每轮“安全区”向右扩大一位，比较范围持续缩小，直到只剩第一个数——它自然就是最小的

PHP 8.2 实现要点：简洁、健壮、可调试

现代 PHP 写法让冒泡更清晰，也更容易加优化。关键不是堆代码，而是抓住三个设计意图：

类型声明明确边界：函数签名写成 function bubbleSort(array $arr): array，一眼知道输入输出都是数组，避免传错类型报错
解构赋值代替临时变量：交换不用 $temp，直接写 [$arr[$j], $arr[$j+1]] = [$arr[$j+1], $arr[$j]]，语义干净，PHP 8.2 下稳定支持
提前终止省掉无效轮次：加一个 $swapped = false 标志，某轮没发生任何交换，说明已有序，break 外层循环即可

带步骤快照的完整代码（可直接运行）

这段代码不仅排序，还记录每轮结果，方便你用 json_encode($steps) 输出给前端画动画，或用 print_r 查看中间过程：

btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理：站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载

复制保存为 bubble.php，终端执行 php bubble.php

<?php function bubbleSort(array $arr): array
{
    $len = count($arr);
    $steps = [$arr]; // 记录原始状态
<pre class="brush:php;toolbar:false;">for ($i = 0; $i  $arr[$j + 1]) {
            [$arr[$j], $arr[$j + 1]] = [$arr[$j + 1], $arr[$j]];
            $swapped = true;
        }
    }
    $steps[] = $arr; // 每轮结束后存一份快照
    if (!$swapped) break; // 已有序，提前退出
}

return $steps;

}

// 测试 $numbers = [64, 34, 25, 12, 22, 11, 90]; $allSteps = bubbleSort($numbers);

echo "共 " . count($allSteps) . " 步（含初始）：\n"; foreach ($allSteps as $idx => $step) { echo "第{$idx}步: [" . implode(", ", $step) . "]\n"; }