php排序算法 - 快速排序

快速排序：

总体最优，数据大时性能最好
具体实现：设置一个基准值，小于基准值放左边，大于基准值放右边，最后递归继续排左右两侧的，最后排完后合并

   /**
     * 快速排序
     *
     * @param $array
     * @return array
     */
    public function sort($array): array
    {
        $len = count($array);
        if ($len === 1) {
            return $array;
        }

        // 设置一个中间的值，比这个值小的放左边，比这个值大的放右边，最后合并
        $middle = $array[0];
        $leftArr = $rightArr = [];
        for ($i = 1; $i < $len; $i++) {
            if ($array[$i] < $middle) {
                $leftArr[] = $array[$i];
            } else {
                $rightArr[] = $array[$i];
            }
        }

        // 再继续对左边和右边的数组继续排序
        if ($leftArr) {
            $leftArr = $this->sort($leftArr);
        }
        // 再继续对右边的数组排序
        if ($rightArr) {
            $rightArr = $this->sort($rightArr);
        }

        return array_merge($leftArr, [$middle], $rightArr);
    }