思路:首先就是先比较相邻的两个元素,如果满足条件,就交换(让数值大的放在后面),否则不动。
然后是再比较接下来的两个相邻的元素,然后满足条件就交换,否则依然不动。
依次循环操作下去,最终一个元素,会固定在最下边。
代码如下:
public static 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;
}
public function actionMaopao()
{
$arr = [5,20,4,7,9,4,6,8,3,10];
$data = self::bubble_sort($arr);
print_r($data);die;
}