PHP快速排序

本文介绍了快速排序的基本思想和PHP实现。该算法选择数组的第一个元素作为标尺,将小于标尺的元素放在其前,大于标尺的放在其后,然后递归地对子序列进行相同操作,直至所有元素有序。提供的PHP代码展示了如何执行这一过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 基本思想:在数组中挑出一个元素(多为第一个)作为标尺,扫描一遍数组将比标尺小的元素排在标尺之前,将所有比标尺大的元素排在标尺之后,通过递归将各子序列分别划分为更小的序列直到所有的序列顺序一致。

<?php
//快速排序
function quick_sort($arr)
{
    // 先判断是否需要继续进行
    $length = count($arr);
    if($length <= 1) {
        return $arr;
    }

    $base_num = $arr[0]; // 选择一个标尺 选择第一个元素

    //初始化两个数组
    $left_array = array(); // 小于标尺的
    $right_array = array(); // 大于标尺的
    for($i=1; $i<$length; $i++) {      // 遍历 除了标尺外的所有元素,按照大小关系放入两个数组内
        if($base_num > $arr[$i]) {
            //放入左边数组
            $left_array[] = $arr[$i];
        } else {
            //放入右边
            $right_array[] = $arr[$i];
        }
    }
    // 再分别对 左边 和 右边的数组进行相同的排序处理方式
    // 递归调用这个函数,并记录结果
    $left_array = quick_sort($left_array);
    $right_array = quick_sort($right_array);
    //合并左边 标尺 右边
    return array_merge($left_array, array($base_num), $right_array);
}

$arr = array(3,1,2,3,4);
var_dump(quick_sort($arr));

相关推荐:
PHP顺序查找算法   PHP二分查找算法   PHP快速排序算法   PHP快速排序   PHP冒泡排序

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值