PHP 实现快速排序

<?php
set_time_limit(0);
function quickSort($arr) {
    if (count($arr) > 1) { // 只判断数组长度大于1的情况
        $k = $arr[0]; // 默认参照对象为数组第一个对象
        $x = array(); // 比参照小的
        $y = array(); // 比参照大的
        $_size = count($arr);
        for ($i = 1; $i < $_size; $i++) {
            if ($arr[$i] <= $k) {
                $x[] = $arr[$i];
            } else {
                $y[] = $arr[$i];
            }
        }
        // 分别对两侧数组进行递归排列
        $x = quickSort($x);
        $y = quickSort($y);
        return array_merge($x, array($k), $y);
    } else {
        return $arr;
    }
}
$test_array = array();
$n = 0;
//测试一个30万条的记录
while(++$n<=300000){
    $test_array[$n] = $n;
}
echo 'Array init!<br/>';
shuffle($test_array); // 打乱顺序
echo 'Array shuffled<br/>';
echo date( 'Y-m-d H:m:s').'<br/>';
$res = quickSort($test_array);
echo date('Y-m-d H:m:s');
?>

 快速排序思想:

  1. 将目标数组分成两个数组,默认以首元素为基准
  2. 如果比参照对象小则分配到Left数组,否则分配到Right
  3. 依照此方法分配知道数组中只有一个元素为止
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值