快速排序 quick_sort

//快速排序 从小到大
function quick_sort(array $arr){
    $count = count($arr);
    if ($count < 2) {
        return $arr;
    }

    $jz = $arr[0]; // 基准
    $left_arr = $right_arr = [];
    for ($i=1;$i<$count;$i++) {
        if ($arr[$i] < $jz) { // 比基准小的
            $left_arr[] = $arr[$i];
        } else {
            $right_arr[] = $arr[$i];
        }
    }

    return array_merge(quick_sort($left_arr), [$jz], quick_sort($right_arr));
}