PHP 冒泡排序算法实现详解

以下是用 PHP 编写的冒泡排序算法：

function bubble_sort($arr) {
  $len = count($arr);
  for ($i = 0; $i < $len - 1; $i++) {
    for ($j = 0; $j < $len - $i - 1; $j++) {
      if ($arr[$j] > $arr[$j + 1]) {
        $temp = $arr[$j];
        $arr[$j] = $arr[$j + 1];
        $arr[$j + 1] = $temp;
      }
    }
  }
  return $arr;
}

// 测试
$arr = array(3, 5, 2, 1, 4);
$res = bubble_sort($arr);
print_r($res); // 输出：Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )

算法原理：

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的元素，并根据它们的顺序交换它们的位置。每次遍历都将最大的元素“冒泡”到列表的末尾。

代码解析：

bubble_sort($arr) 函数接受一个数组 $arr 作为参数。
$len 变量存储数组的长度。
外层循环 for ($i = 0; $i < $len - 1; $i++) 负责遍历数组，从第一个元素开始，每次遍历都将最大的元素放到数组末尾。
内层循环 for ($j = 0; $j < $len - $i - 1; $j++) 比较相邻的元素，如果前面的元素大于后面的元素，则交换它们的位置。
最后返回排序后的数组 $arr。

测试用例：

代码中的测试用例使用了一个包含 5 个元素的数组，经过排序后，输出的结果是升序排列的数组：Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )。

总结：

冒泡排序算法简单易懂，代码实现也比较容易。但是它的时间复杂度为 O(n^2)，对于大规模数据来说，效率比较低。在实际应用中，一般不推荐使用冒泡排序算法。