public function quickSort($array){ $count=count($array); if($count<=1){ return $array; } $base_num=$array[0]; $left_array=array(); $right_array=array(); for($i=1;$i<$count;$i++){ if($array[$i]>$base_num){ $left_array[]=$array[$i]; }else{ $right_array[]=$array[$i]; } } $left_array=quickSort($left_array); $right_array=quickSort($right_array); return array_merge($left_array,array($base_num),$right_array); } $array=array(18,7,35,92,421,41,57,3,41,65,1); print_r(quickSort($array));