PHP 冒泡排序算法实现详解

以下是 PHP 实现冒泡排序的示例代码：

function bubbleSort($arr) {
    $len = count($arr);
    // 外层循环控制比较次数
    for ($i = 0; $i < $len - 1; $i++) {
        // 内层循环控制每轮比较的元素个数
        for ($j = 0; $j < $len - 1 - $i; $j++) {
            // 如果前面的元素比后面的元素大，则交换位置
            if ($arr[$j] > $arr[$j+1]) {
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}

// 示例
$arr = array(3, 9, 4, 6, 8, 2, 1, 5, 7);
$result = bubbleSort($arr);
print_r($result);

输出结果为：

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
    [5] => 6
    [6] => 7
    [7] => 8
    [8] => 9
)