核心思想：按大小一分为二，分别递归排序，瞻前顾后（分割 函数）。
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实现快速排序的算法思想与代码的详细内容。