PHP冒泡排序

PHP 小时候可胖了 51℃ 0评论

原理:

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

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

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

代码:

< 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]) {//如果前边的大于后边的
                $tmp = $arr[$j];//交换数据
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }
        }
    }
    return $arr;
}
$arr = [5,2,4,7,9,4,2,6,8,3];
print_r(bubble_sort($arr));

?

转载请注明:九层楼 » PHP冒泡排序

喜欢 (0)
发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址