用php写一个快速排序法

好的，以下是用PHP实现快速排序的代码：

function quickSort($arr) {
    $len = count($arr);
    if ($len <= 1) {
        return $arr;
    } else {
        $pivot = $arr[0];
        $left_arr = array();
        $right_arr = array();
        for ($i = 1; $i < $len; $i++) {
            if ($arr[$i] < $pivot) {
                $left_arr[] = $arr[$i];
            } else {
                $right_arr[] = $arr[$i];
            }
        }
        return array_merge(quickSort($left_arr), array($pivot), quickSort($right_arr));
    }
}

这是一个递归实现的快速排序算法，它的时间复杂度为O(nlogn)。具体说明可以参考代码注释。