算法-快速排序（PHP代码实现）

快速排序原理

偷个懒，原理直接参考下面这篇文章，我这里只写php实现方式，简单的来说就是选出一个基准元素来跟整个数据作比较，比基础元素小的放左边，大的放右边，然后再递归排序左边和右边元素
传送门：https://www.sohu.com/a/246785807_684445

PHP代码实现

    /**
     * 快速排序
     * @param $arr
     * @return mixed
     */
    public function quickSort($arr)
    {
    
    
        $length = count($arr);

        // 当数组只剩一个元素的时候不再迭代排序
        if ($length<=1) {
    
    
            return $arr;
        }

        // 循环数组跟基准数据作比较，比基础数据小的放左边，大的放右边
        $first = $arr[0]; //选出一个标准数据，一般选第一个或者最后一个
        $left = array(); //比标准数据小的元素放标准数据左边
        $right = array(); //比标准数据大的元素放标准数据右边
        for ($i=1;$i<$length;$i++) {
    
    
            if ($arr[$i] < $first) {
    
    
                $left[] = $arr[$i];
            } else {
    
    
                $right[] = $arr[$i];
            }
        }

        $left = $this->quickSort($left);// 递归左边数组排序
        $right = $this->quickSort($right);// 递归右边数组排序

        return array_merge($left, array($first), $right);// 合并左边数据，基准数据，右边数据
    }