快速排序

最新推荐文章于 2024-09-12 15:56:42 发布

CZY_1214

最新推荐文章于 2024-09-12 15:56:42 发布

阅读量221

点赞数

分类专栏： php经典算法

本文链接：https://blog.csdn.net/CZY_1214/article/details/52979330

版权

php经典算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

    /**
     * 快速排序
     * @return [type] [description]
     */
    public function actionKuaisu(){
        $str=[32,41,17,28,22,42,39,46,69,25,77,38,19];
         function quicksort($str){
            if(count($str)>1){
                $k=$str[0];
                $left=array();
                $reght=array();
                for($i=1;$i<count($str);$i++){ //$i必须从1开始
                    if($str[$i]<=$k){
                        $left[]=$str[$i];
                    }else{
                        $right[]=$str[$i];
                    }
                }
                $left=quicksort($left);
                $right=quicksort($right);
               return array_merge($left,array($k),$right);
            }

        }
        print_r(quicksort($str));

    }