手揣网教程/网站教程/内容

php排序算法:php迅速排序的算法原理及算法完成

网站教程2024-11-17 阅读
[摘要]本篇文章给大家带来的内容是关于php排序算法:php快速排序的算法原理及算法实现,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。php快速排序算法原理:找到当前数组中的任意一个元素(...
本篇文章给大家带来的内容是关于php排序算法:php快速排序的算法原理及算法实现,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

php快速排序算法原理:找到当前数组中的任意一个元素(一般选择第一个元素),作为标准,新建两个空数组left、rignt,遍历整个数组元素,如果遍历到的元素比当前的元素小就放到数组left,比当前的元素大放到rignt,然后再对新数组进行同样的操作。

递归:
递归是一种函数调用自身的机制。
递归必须要有边界条件,也就是递归出口(退出递归)
递归前进段和递归返回段,也就是最后得到的值
当边界条件不满足时,递归前进;当边界条件(递归出口)满足是,递归返回。
PHP的递归非常消耗性能,尽量避免使用。

php快速排序的原理复合递归原理
递归点:如果数组元素大于1,就需要再进行分解,所以我们的递归点就是新构造的数组元素个数大于1
递归出口:当数组元素个数为1,不需再对新数组进行排序。

php快速排序法实现代码:

$arr = [34,56,7,89,12,9];
function quick_sort($arr)
{
// 判断参数是否是一个数组
if(!is_array($arr)) return false;
// 递归出口:数组长度为1,直接返回数组
$length = count($arr);
if($length <= 1) return $arr;
// 数组元素有多个,则定义两个数组
$left = $right = [];
// 循环遍历数组,把第一个元素当做比较的对象
for($i=1;$i<$length;$i++)
{
    //判断当前元素的大小
    if($arr[$i] < $arr[0])
    {
        $left[] = $arr[$i];
    }
    else
    {
        $right[] = $arr[$i];
    }
}
// 递归调用
$left = quick_sort($left);
$right = quick_sort($right);
// 将所有的结果合并
return array_merge($left,[$arr[0]],$right);
}
print_r(quick_sort($arr));

相关推荐:

php 冒泡排序 快速排序,php冒泡排序

php 冒泡排序 快速排序,php冒泡排序_PHP教程

以上就是php排序算法:php快速排序的算法原理及算法实现的详细内容,更多请关注php中文网其它相关文章!

  • 微信
  • 分享

  • 网站建设是一个广义的术语,涵盖了许多不同的技能和学科中所使用的生产和维护的网站。

    ……

    标签:php排序算法:php迅速排序的算法原理及算法完成
    相关阅读