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]) {//如果前边的大于后边的
                $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));