php实现冒泡排序

最新推荐文章于 2024-06-26 14:47:42 发布

阅读量270

点赞数

文章标签： php 排序算法算法开发语言

本文链接：https://blog.csdn.net/weixin_35750953/article/details/128866986

版权

冒泡排序是一种简单的排序方法，通过比较相邻元素并交换位置逐步排序。在每轮循环中，最大（或最小）的元素会逐渐‘浮’到数组末尾。示例代码展示了如何实现这个过程，最终将无序数组`[5,3,8,2,1,4]`转换为有序数组`[1,2,3,4,5,8]`。

摘要由CSDN通过智能技术生成

好的。冒泡排序是一种简单的排序算法。其基本思想是：每次比较两个相邻的元素，如果它们的顺序错误，就交换它们。这样，每一轮比较完毕后，最大的元素就会浮到数组的最后面。

示例代码如下：

function bubbleSort($arr) {
  $n = count($arr);
  for ($i = 0; $i < $n; $i++) {
    for ($j = 0; $j < $n - $i - 1; $j++) {
      if ($arr[$j] > $arr[$j + 1]) {
        // 交换 $arr[$j] 和 $arr[$j + 1]
        $temp = $arr[$j];
        $arr[$j] = $arr[$j + 1];
        $arr[$j + 1] = $temp;
      }
    }
  }
  return $arr;
}

$sortedArray = bubbleSort([5, 3, 8, 2, 1, 4]);
// $sortedArray 现在是 [1, 2, 3, 4, 5, 8]