快速排序

function quick_sort($arr){
    $len = count($arr);
    if ($len<=1) return $arr;
    $base_num = $arr[0];//选择第一个数为哨兵
    $left_arr = array();//小于哨兵的
    $right_arr = array();//大于哨兵的
    for ($i=1;$i<$len;$i++){
        if ($base_num>$arr[$i])
            $left_arr[] = $arr[$i];
        else
            $right_arr[] = $arr[$i];
    }
    $left_arr = quick_sort($left_arr);
    $right_arr = quick_sort($right_arr);
    return array_merge($left_arr,array($base_num),$right_arr);//合并数组
}