php实现冒泡排序

<?php
//冒泡排序
function bubble_sort($arr){
    $len = count($arr);
    for($i = 0;$i < $len;$i ++){
        for($j = 0;$j < $len - $i - 1;$j ++){
            if($arr[$j] > $arr[$j+1]){  //交换顺序
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}
//最坏时间复杂度 O(n^2)
//最好时间复杂度 O(n)
//空间复杂度 O（1）
$arr = array(46,32,1,46,35,90,75,462,7,731);
print_r(bubble_sort($arr));