快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

group401

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/group401/article/details/51564292

算法专栏收录该内容

12 篇文章

订阅专栏

/*快速排序*/
   function quickSort($arr){
       $len = count($arr);
       if($len > 1){
           $max = $arr[0];
           $lArr = array();
           $rArr = array();
           for($i = 1; $i < $len; $i++){
               if($max >= $arr[$i]){
                   $lArr[] = $arr[$i];
               }else if($max < $arr[$i]){
                   $rArr[] = $arr[$i];
               }
           }
           $lArr = quickSort($lArr);
           $rArr = quickSort($rArr);
           return array_merge($lArr,array($max),$rArr);
       }else{
           return $arr;
       }
   }
   $arr = array(2, 3, 1, 6, 1, 10);
   $arr = quickSort($arr);
   print_r($arr);