PHP冒泡排序

<?php
// 冒泡排序
$a = [32,45,56,3,23,54,323];
function maopao($a){
    for($i=0;$i<count($a);$i++){
        for($y=$i+1;$y<count($a);$y++){
            if($a[$i] > $a[$y]){
                $tmp = $a[$i];
                $a[$i] = $a[$y];
                $a[$y] = $tmp;
            }
        }
    }
    return $a;
}
echo "<pre>";
var_dump(maopao($a));
// 递归 - 冒泡排序
// 思路 - 拿出第一个数跟其他数比较，大于小于次数分两边，自己在中间
// (1) 递归就是在过程或函数里调用自身。 ...
// (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 ...
// (3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。 ...
// (4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。 ...
$arr2 = $a;
function oo2($arr2){
    $num = count($arr2);
    if($num <= 1){return $arr2;}  //递归出口
    $one = $arr2[0];
    $arr_left = array();
    $arr_right = array();
    for ($i=1; $i < $num; $i++) {
        if($one > $arr2[$i]){
            $arr_right[] = $arr2[$i];
        }else{
            $arr_left[] = $arr2[$i];
        }
    }
    return array_merge(oo2($arr_right),array($one),oo2($arr_left));
}
print_r(oo2($arr2));

结果

Array
(
    [0] => 3
    [1] => 23
    [2] => 32
    [3] => 45
    [4] => 54
    [5] => 56
    [6] => 323
)
Array
(
    [0] => 3
    [1] => 23
    [2] => 32
    [3] => 45
    [4] => 54
    [5] => 56
    [6] => 323
)