数组快速排序

最新推荐文章于 2023-07-22 17:52:50 发布

qq_40267598

最新推荐文章于 2023-07-22 17:52:50 发布

阅读量572

点赞数

本文链接：https://blog.csdn.net/qq_40267598/article/details/89154361

版权

    /**
     * @param 快速排序 
     * @param array $arr 被排序数组
     * 
    */
    function sort_quick($arr){
        if(!is_array($arr)) return false;
        $length = count($arr);
        if($length <= 1) return $arr;
        $left=$right=array();
        for($i=1;$i<$length;$i++){
            if($arr[$i] > $arr[0]){
                $left[]=$arr[$i];
            }else{
                $right[]=$arr[$i];
            }
        }
        $left=sort_quick($left);
        $right=sort_quick($right);
        return array_merge($left,array($arr[0]),$right);
    }


    $arr=array(2,5,2,3,69,5,1,48,5);
    echo '<pre>';
    print_r(sort_quick($arr));