php快速排序的三种实现（吊打面试官）

php这个语言很有意思，通过数组合并就可以“偷懒”实现快速排序，233333

相比较python的缜密和巧妙，这个方法可以说很不要脸了

具体实现代码如下，有时间补一个有完整的数值交换过程的代码

public function quickSort($data)
{
    $size = count($data);
    if($size>1) {
        $key = $data[0];
        $l = $r = [];
        for ($i = 1; $i < $size; $i++) {
            if ($data[$i] >= $key)
                $r[] = $data[$i];
            else
                $l[] = $data[$i];
        }
        $l_re = quickSort($l);
        $r_re = quickSort($r);

        return array_merge($l_re, [$key], $r_re);
    }
    else
        return $data;
}

补上有数值交换过程的代码，效率可能不及上面，重在过程理解

public function quickSortReal($data)
{
    $size = count($data);
    if($size>1)
    {
        $key = $data[0];
        $i = 0;
        $j = $size-1;
        while($i<$j)
        {
            while($i<$j && $data[$j]>=$key)
                $j--;
            $data[$i] = $data[$j];
            $data[$j] = $key;//用于交换数值,但是后面又会被覆盖,所以该行代码没有多大意义
            while($i<$j && $data[$i]<=$key)
                $i++;
            $data[$j] = $data[$i];
            $data[$i] = $key;
        }
        if($i == 0)
            $l = [];
        else
            $l = quickSortReal(array_slice($data,0,$i));
        if($i == $size-1)
            $r = [];
        else
            $r = quickSortReal(array_slice($data,$i+1,$size+1-$i));
        return array_merge($l,[$key],$r);

    }else
        return $data;

}

第一种方法取巧，第二种方法中规中矩，还有第三种方法，可以说比较有技巧了，利用php的引用，一个数组就能完成整个排序过程，不用生成很多过程数组，很大程度的降低了运行内存，提高了代码效率，有空我会补上代码。

补上第三种方法，看着舒服多了

public function quickSortRefer(&$data,$start,$end)
{
    $i = $start;
    $j = $end;
    if($i >= $j)
        return $data;
    else
        $key = $data[$i];
        while($i<$j)
        {
            while($i<$j && $data[$j] >= $key)
                $j--;
            $data[$i] = $data[$j];
            $data[$j] = $key;//无用功的一行代码 数值交换 可以注释掉
            while($i<$j && $data[$i] <= $key)
                $i++;
            $data[$j] = $data[$i];
            $data[$i] = $key;
        }
    $this->quickSortRefer($data,0,$i-1);
    $this->quickSortRefer($data,$i+1,$end);

    return $data;

}

目前只想到这三种，欢迎补充