快速排序

// 排序排序
function quick_sort($arr)
{
    if (count($arr) < 1) {
        return $arr;
    }

    $middle = $arr[0]; // 中间值，作为参照
    $left = [];
    $right = [];

    for ($i = 1; $i < count($arr); $i++) {
        if ($middle < $arr[$i]) {
            $right[] = $arr[$i];
        } else {
            $left[] = $arr[$i];
        }
    }

    // 递归获取
    $left = quick_sort($left);
    $right = quick_sort($right);

    return array_merge($left, [$middle], $right); // 合并左右数组
}