PHP算法快速排序 - 在线代码运行


            
执行结果

名称:PHP算法快速排序

1111

当前代码

<?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 />");