php之快速排序

 <?php
function shell_sort(array $arr){
    
    $right=$left = array();
    $Rights=$Lefts = array();
    $len = count($arr);
    if($len <=1){
        return $arr;
    }
    
    for($i=1;$i<$len;$i++){
        if($arr[$i]>$arr[0]){
            $right[] = $arr[$i];
        }else{
            $left[] = $arr[$i];
        }
    }
    //print_r($right);exit;
    $Lefts = shell_sort($left);
    $Rights = shell_sort($right);
    return array_merge($Lefts,array($arr[0]),$Rights);
}
$arr = array(1,5,6,8,7,2);

$shell = shell_sort($arr);

echo '<pre>';
print_r($shell);