PHP 快速排序

1.快速排序 -- Quick Sort。

2.时间复杂度：T(n) = k* n *ln(n) (k常数因子)

3.适用条件：目前认为最好的内部排序方法。

<?php
$arr = [3,4,5,1,11,9,27,27,18,20];

function quickSort(array &$arr,$low,$high)
{
    $partQuickSort = function(array &$arr,$low,$high){
        $arr[0] = $arr[$low];

        while($low < $high)
        {
            while($low < $high && $arr[$high] >= $arr[0])
            {
                --$high;
            }
            $arr[$low] = $arr[$high];

            while($low < $high && $arr[$low] <= $arr[0])
            {
                ++$low;
            }
            $arr[$high] = $arr[$low];
        }
        $arr[$low] = $arr[0];

        return $low;    // 返回枢轴位置
    };

    if($low < $high)
    {
        $pivot = $partQuickSort($arr,$low,$high);
        quickSort($arr,1,$pivot-1);
        quickSort($arr,$pivot+1,$high);
    }
}
array_unshift($arr,0);
quickSort($arr,1,count($arr)-1);
array_shift($arr);
echo implode(',',$arr);

输出：