004.PHP实现快速排序

PHP实现快速排序

<?phpfunction quickSort($arr){$limit=count($arr);if($limit<=1) return $arr;$leftArr=array();$rightArr=array();$key=$arr[0];for($i=1;$i<$limit;$i++){if($arr[$i]<=$key)$leftArr[]=$arr[$i];else$rightArr[]=$arr[$i];}$leftArr=quickSort($leftArr);$rightArr=quickSort($rightArr);return array_merge($leftArr,array($key),$rightArr);}$test_arr=array(12,45,14,15,31,36,42,49,90,1,0);print_r(quickSort($test_arr));?>