快速排序

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);
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值