名称:PHP算法快速排序
当前代码
<?php
//PHP算法快速排序
function quickSort(&$arr){
if(count($arr)>1){
$k=$arr[0];
$x=array();
$y=array();
$_size=count($arr);
for($i=1;$i<$_size;$i++){
if($arr[$i]<=$k){
$x[]=$arr[$i];
}elseif($arr[$i]>$k){
$y[]=$arr[$i];
}
}
$x=quickSort($x);
$y=quickSort($y);
return array_merge($x,array($k),$y);
}else{
return$arr;
}
}
$quick_start_time = microtime(true);
$quick_sort = al_merge_sort($arr);
$quick_end_time = microtime(true);
$quick_need_time = $quick_end_time - $quick_start_time;
print_r("快速排序耗时:" . $quick_need_time . "<br />");