码迷,mamicode.com
首页 > 编程语言 > 详细

php快速排序

时间:2017-12-25 15:09:38      阅读:99      评论:0      收藏:0      [点我收藏+]

标签: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快速排序

标签:col   else   快速排序   快速   post   pre   public   UI   array   

原文地址:http://www.cnblogs.com/mengor/p/8108875.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!