快速排序PHP版本

Posted 2021-02-10 xuhuaiqu

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速排序PHP版本相关的知识，希望对你有一定的参考价值。

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

注意要能模拟排序过程

以上是关于快速排序PHP版本的主要内容，如果未能解决你的问题，请参考以下文章