快速排序

/**
 * 快速排序
 */

function quickSort($list)
{
    if (count($list) < 2) {
        return $list;
    } else {
        $privot = $list[0];
        $left = [];
        $right = [];
        for ($i = 1; $i < count($list); $i++) {
            if ($list[$i] < $privot) {
                $left[] = $list[$i];
            } else {
                $right[] = $list[$i];
            }
        }
        return array_merge(quickSort($left) ,[$privot] , quickSort($right));
    }
}

var_dump(quickSort([5, 1, 11, 7, 8]));