快速排序的php实现

快速排序的基本原理：
1. 任取数组中一个的元素作为比较基数，一般取第一个。
2. 历遍数组，把所有小于基数的元素放在左侧，把所有大于基数的元素放在右边。这时候，基数正好处在了正确的位置（左边的都它小，右边的都比它大）。
3. 为了保证后续的操作2中的基数位置不变动，接下来分别对数组左侧部分和右侧部分进行上述排序即可。
4. 往复递归上述三个步骤。

代码如下：

<?php
function quicksort(&$arr)
{
        $arr_left = [];
        $arr_right= [];
        $length = count($arr);
        for($i = 1; $i < $length; $i++)#第一个元素是比较基数，所以循环从数组第二个元素开始
        {
                if($arr[$i] >= $arr[0])#取数组第一个元素作为基数
                {
                        $arr_right[] = $arr[$i];
                }
                else
                {
                        $arr_left[] = $arr[$i];
                }
        }
        return array_merge($arr_left, [$arr[0]], $arr_right);#注意，把左边一部分、基数和右边一部分合并时，需要把基数作为一个数组才能使用array_merge
}

$arr = [3,4,1,2,5,7,8,12,20];
print_r($arr);
print_r(quicksort($arr));

运行结果：

Array
(
    [0] => 3
    [1] => 4
    [2] => 1
    [3] => 2
    [4] => 5
    [5] => 7
    [6] => 8
    [7] => 12
    [8] => 20
)

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
    [5] => 7
    [6] => 8
    [7] => 12
    [8] => 20
)