PHP 冒泡排序算法实现与原理详解

许南星

发布时间：2026-10-15| 5人浏览过

原创

冒泡排序是一种基础的排序算法，其核心思想是通过重复遍历数组，比较相邻元素并交换位置，从而将较大的值逐步移动到数组末端。本文将基于 PHP 语言详细解析冒泡排序的实现逻辑，并提供带有可视化输出功能的完整代码示例。

冒泡排序的核心原理

冒泡排序（Bubble Sort）通过多次循环进行比较来实现排序。在每一轮循环中，算法会依次比较相邻的两个元素：如果它们的顺序错误（例如从小到大排序时，前一个数大于后一个数），则交换它们的位置。随着循环次数的增加，未排序部分的最大值会被逐步“冒泡”到当前未排序区间的末尾。

这种策略使得每次经过一次完整的内层循环，就能确定剩余未排序数据中的最大值，并缩小下一次比较的范围。虽然时间复杂度为 $O(n^2)$，但它逻辑简单，适合用于教学和理解基础排序机制。

PHP 冒泡排序代码实现

以下是使用 PHP 实现的冒泡排序函数。该代码不仅执行排序，还输出了每一次比较后的数组状态，便于观察排序过程的动态变化。

<?php
/**
 * 冒泡排序 bubble sort
 *
 * 原理: 多次循环进行比较，每次比较时将最大数移动到最上面。
 * 每次循环时，找出剩余变量里的最大值，然后减小查询范围。
 * 这样经过多次循环以后，就完成了对这个数组的排序
 */
function sort_bubble($list) {
    $len = count($list);
    // 边界条件处理：空数组或单元素直接返回
    if ($len <= 1) return $list;

    for ($i = 0; $i < $len; $i++) {
        $changed = false;
        // 外层循环控制比较轮数
        // 内层循环：从第 i+1 个元素开始与前一个元素比较
        // 注意：经典冒泡通常是从头开始比较相邻项，此处实现略有变体，
        // 但逻辑上确保将最大值沉底或浮顶。根据提供的代码逻辑，
        // 这里是将较小的元素向前推或较大的向后推的变种。
        // 原文代码逻辑：for($j = $i + 1; $j < $len; $j++) 比较 list[$i] 和 list[$j]
        // 这实际上是一种选择排序或优化后的冒泡变体，旨在将最小/最大值固定在位置 i。
        // 为了忠实于原文且保证正确性，保留原文逻辑结构：
        
        for ($j = $i + 1; $j < $len; $j++) {
            $flag = '';
            // 判断是否需要交换：从小到大排列
            if ($list[$i] > $list[$j]) {
                $tmp = $list[$i];
                $list[$i] = $list[$j];
                $list[$j] = $tmp;
                $flag = " change";
                $changed = true;
            }
            // 输出每一步的状态，便于调试和理解
            echo implode(',', $list) . $flag . "<br/>";
        }
        echo "-------------------------<br/>";
        
        // 如果某一轮没有发生交换，说明已经有序，可提前退出
        // 原文代码未包含此优化，此处保留原文风格，实际应用中建议添加
    }
    return $list;
}

// 测试数据
$list = array(4, 3, 2, 1, 5, 7, 3, 7);
$list = sort_bubble($list);
print_r($list);
?>

代码逻辑深度解析

第1步：初始化与边界检查

首先获取数组长度 $len。如果数组为空或只有一个元素，无需排序，直接返回原数组。这是提高算法效率的基础防御性编程步骤。

第2步：外层循环控制

for ($i = 0; $i < $len; $i++) 控制排序的主要阶段。在每一次外层迭代开始时，$list[$i] 位置的元素被视为当前需要确定的“基准位”。通过内部循环的比较，最终使 $list[$i] 成为未排序部分中最小（或最大）的值。

第3步：内层循环与元素交换

for ($j = $i + 1; $j < $len; $j++) 从当前位置 $i 之后的所有元素开始遍历。核心比较语句 if ($list[$i] > $list[$j]) 负责检查顺序。若发现前面的元素大于后面的元素，则执行三元组交换：
$tmp = $list[$i]; $list[$i] = $list[$j]; $list[$j] = $tmp;

这种写法确保了每一轮结束后，位置 $i 上的元素都是当前剩余子数组中的极值之一。