快速排序算法

最新推荐文章于 2024-10-06 14:10:45 发布

baidu_33055905

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量160

点赞数

分类专栏： PHP

本文链接：https://blog.csdn.net/baidu_33055905/article/details/120688911

版权

算法

PHP 专栏收录该内容

12 篇文章 0 订阅

订阅专栏


function quickSort($arr) {
    $len = count($arr);
 
    if($len <= 1) return $arr;
 
    $base_num = $arr[0];
    $left_array = [];
    $right_array = [];
    for($i=1; $i<$len; $i++) {
        if($base_num > $arr[$i]) {
            $left_array[] = $arr[$i];
        } else {
            $right_array[] = $arr[$i];
        }
    }
    $left_array = self::quickSort($left_array);
    $right_array = self::quickSort($right_array);
    return array_merge($left_array, array($base_num), $right_array);
}