本篇文章给大家带来的内容是关于php实现快速排序的算法思想与代码,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。
核心思想:按大小一分为二,分别递归排序,瞻前顾后(分割 函数)。
php代码如下:
<?php function 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中文网其他相关文章!