【算法】快排

最新推荐文章于 2023-09-04 22:18:14 发布

r_martian

最新推荐文章于 2023-09-04 22:18:14 发布

阅读量64

点赞数

分类专栏： PHP技术分享面试题集文章标签：算法快速排序 PHP

本文链接：https://blog.csdn.net/cjqh_hao/article/details/115741727

版权

PHP技术分享同时被 2 个专栏收录

34 篇文章 1 订阅

订阅专栏

面试题集

16 篇文章 0 订阅

订阅专栏

<?php

function qs(array $arr) {

    $len = count($arr);
    if (!is_array($arr) || $len <= 1) {
        return $arr;
    }

    $piot = $arr[0];
    $l = $r = [];

    for ($i = 1; $i < $len; $i++) {
        if ($arr[$i] < $piot) {
            $l[] = $arr[$i];
        } else {
            $r[] = $arr[$i];
        }
    }

    $l = qs($l);
    $r = qs($r);

    return array_merge($l, [$piot], $r);
}

$arr1 = [1, 9, 34, 23, 78, 7];

var_dump(qs($arr1));