php实现快速排序

//快速排序function quick_sort($arr){    $len = count($arr);    if($len <= 1) return $arr;    $base_num = $arr[0];    $left_arr = array();    $right_arr = array();    for($i = 1;$i < $len;$i++){        if($arr[$i] < $base_num){            //比第一个数小的放到左边            $left_arr[] = $arr[$i];        }else{            $right_arr[] = $arr[$i];        }    }    //递归调用    $left_arr = quick_sort($left_arr);    $right_arr = quick_sort($right_arr);    //合并    return array_merge($left_arr,array($base_num),$right_arr);}//最坏时间复杂度 O（n^2）//最好时间复杂度 O（nlog2n）//空间复杂度 O（nlog2n）$arr = array(46,32,1,46,35,90,75,462,7,731);print_r(quick_sort($arr));