php怎么实现冒泡排序算法

   2025-02-05 3120
核心提示:冒泡排序算法可以通过以下 PHP 代码实现:function bubbleSort($arr) {$n = count($arr);for ($i = 0; $i$n-1; $i++) {for ($j =

冒泡排序算法可以通过以下 PHP 代码实现:

function bubbleSort($arr) {    $n = count($arr);    for ($i = 0; $i < $n-1; $i++) {        for ($j = 0; $j < $n-$i-1; $j++) {            if ($arr[$j] > $arr[$j+1]) {                // 交换相邻元素                $temp = $arr[$j];                $arr[$j] = $arr[$j+1];                $arr[$j+1] = $temp;            }        }    }    return $arr;}// 测试$arr = [64, 34, 25, 12, 22, 11, 90];$result = bubbleSort($arr);print_r($result);

运行以上代码,将输出 [11, 12, 22, 25, 34, 64, 90],即排序后的数组。冒泡排序算法的基本思想是通过不断地比较相邻元素并交换位置,使得每一轮循环都将最大(或最小)的元素移动到数组的末尾,从而实现排序。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言