快速排序PHP版本
Posted xuhuaiqu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速排序PHP版本相关的知识,希望对你有一定的参考价值。
function quick_sort($arr) { $n=count($arr); if($n<=1) return $arr; $key=$arr[0]; $left_arr=array(); $right_arr=array(); for($i=1;$i<$n;$i++) { if($arr[$i]<=$key) $left_arr[]=$arr[$i]; else $right_arr[]=$arr[$i]; } $left_arr=quick_sort($left_arr); $right_arr=quick_sort($right_arr); return array_merge($left_arr,array($key),$right_arr); }
注意要能模拟排序过程
以上是关于快速排序PHP版本的主要内容,如果未能解决你的问题,请参考以下文章