算法 之 快速排序法

    function sort_half($a){
        if(count($a)>1){
            $half = $a[0];
            $left = array();
            $right = array();
            for($i = 1 ; $i < count($a) ; $i++){
                if($a[$i] < $half){
                    $left[] = $a[$i];
                }else{
                    $right[] = $a[$i];
                }
            }
            $right = sort_half($right);
            $left = sort_half($left);
            return array_merge($left,array($half),$right);
        }else{
            return $a;
        }
        
    }
    
    $a = array(3,8,2,5,7,1,6,4);
    $b = sort_half($a);
    print_r($b);