PHP实现快速排序

最新推荐文章于 2022-12-02 16:46:14 发布

doubly_yi

最新推荐文章于 2022-12-02 16:46:14 发布

阅读量165

点赞数

分类专栏： PHP 文章标签：快速排序

本文链接：https://blog.csdn.net/qq_18335837/article/details/82781569

版权

PHP 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

function quick_sort(Array $arr){
    if(count($arr) <= 1) return $arr;

    $left = $right = $eq = array();

    foreach ($arr as $value){
        if($arr[0] < $value)
            $right[] = $value;
        else if($arr[0] > $value)
            $left[] = $value;
        else
            $eq[] = $value;
    }

    $left = quick_sort($left);
    $right = quick_sort($right);

    return array_merge($left,$eq,$right);
}