PHP 快速排序 (快排)数组排序

快速排序(数组排序)

       if (count($array) <= 1) return  $array;  
       $key = $array [0];  
       $left_arr  = array();  
       $right_arr = array();  
       for ($i= 1; $i<count($array ); $i++){  
               if ($array[ $i] <= $key)  
                       $left_arr [] = $array[$i];  
               else  
                        $right_arr[] = $array[$i ];  
       }  
       $left_arr = quick_sort($left_arr );  
       $right_arr = quick_sort( $right_arr);  
       return array_merge($left_arr , array($key), $right_arr);  
} 

猜你喜欢

转载自blog.csdn.net/weixin_44900765/article/details/107555508