php快速排序

標籤：col   else   快速排序   快速   post   pre   public   UI   array   

    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));

 

php快速排序