大佬教程收集整理的这篇文章主要介绍了PHP递归实现快速排序的方法示例,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
本文实例讲述了PHP递归实现快速排序的@L_262_2@。分享给大家供大家参考,具体如下:
首先我们要理解一下
不难发现,这里符合递归的原理,所以我们可以用递归来实现。
理解了原理,来看一下代码实现~
php;"> <>PHP //快速排序 //待排序数组 $arr=array(6,3,8,6,4,2,9,5,1); //函数实现快速排序 function quick_sort($arr) { //判断参数是否是一个数组 if(!is_array($arr)) return false; //递归出口:数组长度为1,直接返回数组 $length=count($arr); if($length@H_801_28@=1)>一个元素当做比较的对象 for($i=1;$i<$length;$i++) {="" 判断当前元素的大小="">$length;$i++)><$arr[0]){ $left[]="$arr[$i];" }else{="" $right[]="$arr[$i];" }="" }="">$arr[0]){>调用 $left=quick_sort($left); $right=quick_sort($right); //将所有的结果合并 return array_merge($left,array($arr[0]),$right); } //调用 echo ""; print_r(quick_sort($arr));
以上是大佬教程为你收集整理的PHP递归实现快速排序的方法示例全部内容,希望文章能够帮你解决PHP递归实现快速排序的方法示例所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。