登录  /  注册

php排序算法:php快速排序的算法原理及算法实现

不言
发布: 2018-08-14 16:15:53
原创
1712人浏览过

本篇文章给大家带来的内容是关于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 <p>相关推荐:</p><p><a href="http://www.php.cn/php-notebook-163451.html" target="_self">php 冒泡排序 快速排序,php冒泡排序</a><br></p><p><a href="http://www.php.cn/php-weizijiaocheng-288322.html" target="_self">php 冒泡排序 快速排序,php冒泡排序_PHP教程</a></p>
登录后复制

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

智能AI问答
PHP中文网智能助手能迅速回答你的编程问题,提供实时的代码和解决方案,帮助你解决各种难题。不仅如此,它还能提供编程资源和学习指导,帮助你快速提升编程技能。无论你是初学者还是专业人士,AI智能助手都能成为你的可靠助手,助力你在编程领域取得更大的成就。
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2024 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号