php实现快速排序的算法思想与代码

内容导读

收集整理的这篇技术教程文章主要介绍了php实现快速排序的算法思想与代码，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1398字，纯文字阅读大概需要2分钟。

内容图文

本篇文章给大家带来的内容是关于php实现快速排序的算法思想与代码，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

核心思想：按大小一分为二，分别递归排序，瞻前顾后（分割 函数）。

php代码如下：

<?phpfunction    quickSort($arr){    $resultArr=qSort($arr,0,count($arr)-1);    return  $resultArr;}function    qSort($arr,$low,$high){   if($low<$high){       //算出枢轴值       $partRes=partition($arr,$low,$high);       $arr=$partRes["resultArr"];              $arr=qSort($arr,$low,$partRes["pivot"]-1);//对低子表递归排序       $arr=qSort($arr,$partRes["pivot"]+1,$high);//对高子表递归排序   }   return   $arr;}function    partition($arr,$low,$high){    $pivotkey=$arr[$low];   //用子表的第一个记录作枢纽记录    while ($low<$high){     //从表的两端交替向中间扫描        while ($low<$high&&$arr[$high]>=$pivotkey){            $high--;        }        $arr=swap($arr,$low,$high);//将比枢轴记录小的记录交换到低端        while ($low<$high&&$arr[$low]<=$pivotkey){            $low++;        }        $arr=swap($arr,$low,$high);//将比枢轴记录大的记录交换到高端    }    return  array("pivot"=>$low,"resultArr"=>$arr);//返回枢轴所在位置}function    swap($arr,$index1,$index2){    $pivotkey=$arr[$index1];    $arr[$index1]=$arr[$index2];    $arr[$index2]=$pivotkey;    return  $arr;}$arr=array(9,1,3,2,6,7,4,8);$resultArr=quickSort($arr);echo implode(',',$resultArr);

相关文章推荐：

PHP快速排序小例子 php快速排序实现方法

快速排序PHP实现 php 快速排序法 php 快速排序的思路 快速排序算

以上就是php实现快速排序的算法思想与代码的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是为您收集整理的php实现快速排序的算法思想与代码全部内容，希望文章能够帮你解决php实现快速排序的算法思想与代码所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。