快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

Stephen102

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量457

点赞数

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

本文链接：https://blog.csdn.net/u010571844/article/details/51198481

版权

PHP 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

Algorithm

5 篇文章 0 订阅

订阅专栏

PHP

<?php

function quickSort(&$array, $sort_type)
{
    if (count($array) <= 1) {
        return $array;
    }
    $middle = $array[0];
    $left = array();
    $right = array();
    for ($i = 1; $i < count($array); $i++) {
        if ('DESC' == strtoupper($sort_type)) {
            $flag = $array[$i] >= $middle;
        } else {
            $flag = $array[$i] <= $middle;
        }
        if ($flag) {
            $left[] = $array[$i];
        } else {
            $right[] = $array[$i];
        }
    }
    $left = quickSort($left, $sort_type);
    $right = quickSort($right, $sort_type);
    return array_merge($left, array($middle), $right);
}

$array = array(1,4,2,6,3,4,9,0,2,1);
$array = quickSort($array, "DESC");
echo var_dump($array);