PHP简易实现冒泡排序

PHP实现冒泡排序

function sorts(array $arr) {
    if (count($arr) <= 1) return $arr;
    
    for ($i=0; $i<count($arr); $i++) {
        for ($j=$i+1; $j<count($arr); $j++) {
            $a =  $arr[$i];
            if ($arr[$i] > $arr[$j]) {
                $arr[$i] = $arr[$j];
                $arr[$j] = $a;
            }
        }
    }
    
    return $arr;
}

var_dump( sorts([1,3,5,6,8,9,2,4,7]) );

输出: array(9) {
[0]=>
int(1)
[1]=>
int(2)
[2]=>
int(3)
[3]=>
int(4)
[4]=>
int(5)
[5]=>
int(6)
[6]=>
int(7)
[7]=>
int(8)
[8]=>
int(9)
}