アルゴリズム-クイックソート（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);// 合并左边数据，基准数据，右边数据
    }