PHP冒泡排序

发布时间：2020-12-13 21:22:51 所属栏目：PHP教程来源：网络整理

导读：原理：首先就是先比较相邻的两个元素，如果满足条件，就交换，否则不动。然后是再比较接下来的两个相邻的元素，然后满足条件就交换，否则依然不动。依次循环操作下去，最终一个元素，会固定在最下边。代码： ? php // 冒泡排序 function bubble_sort( $a

原理：

首先就是先比较相邻的两个元素，如果满足条件，就交换，否则不动。

然后是再比较接下来的两个相邻的元素，然后满足条件就交换，否则依然不动。

依次循环操作下去，最终一个元素，会固定在最下边。

代码：

<?php
// 冒泡排序
function bubble_sort($arr)
{
    $len = count();
    for ($i = 0; $i < $len -1; $i++) {循环对比的轮数
        $j = 0; $j < $len - $i - 1; $j++) {当前轮相邻元素循环对比
            if ($arr[$j] > $j + 1]) {如果前边的大于后边的
                $tmp = $j];交换数据
                $j] = $j + 1];
                $j + 1] = $tmp;
            }
        }
    }
    return ;
}
$arr = [5,2,4,7,9,6,8,3];
print_r(bubble_sort($arr));

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!