php四大排序之快速排序

//快速排序
function quick_sort($arr){
    $length=count($arr);
    if($length<=1){
        return $arr;
    }
    $first = $arr[0];
    $right=$left=array();
    for ($i=1; $i <$length ; $i++) { 
        if($arr[$i]>$first){
            $right[]=$arr[$i];
        }else{
            $left[]=$arr[$i];
        }
    }
    $left = quick_sort($left);
    $right = quick_sort($right);
    return array_merge($left,array($arr[0]),$right);
}

$arr=array(55,24,86,12,9,60,77,45,99);
$result = quick_sort($arr);

echo "<pre>";

print_r($result);

echo "</pre>";