php 之 快速排序

$arr = array(1,6,3,9);
// 快速排序法
function quicksort($arr){
$count = count($arr);
if($count <=1) return $arr;
$key = $arr[0];
$left_arr = array();
$right_arr = array();
for($i=1;$i<$count;$i++){
if($arr[$i] <= $key)
$left_arr[] = $arr[$i];
else
$right_arr[] = $arr[$i];
}
$left_arr = quicksort($left_arr);
$right_arr = quicksort($right_arr);
return array_merge($left_arr,array($key),$right_arr);//将左右中的值排序成一个数组
}