超详细讲解快速排序（C++）

自我介绍：hello!这里是欧_aita的频道，一个初学数据结构与算法的小白。
今日语录: 你不能改变风向，但你可以调整自己的风帆。
祝福语：愿你的代码像诗一样优雅，BUG远离你的程序！
大家可以在评论区畅所欲言，可以指出我的错误，在交流中共同进步。
如果你也恰好在学习C++或者数据结构与算法那就来看看主页吧—— 欧_aita。

一. 快速排序初理解⭐

1.1 快速排序的定义

快速排序（QuickSort）是一种基于分治策略的排序算法，由英国计算机科学家 Tony Hoare 在1960年提出。它的基本思想是选择一个基准元素（pivot），将数组分成两个子数组，小于基准元素的放在左边，大于基准元素的放在右边，然后对这两个子数组分别进行快速排序。这个过程递归地进行下去，直到整个数组有序。

1.2 快速排序的复杂度

其平均时间复杂度为O(n log n)。然而，最坏情况下的时间复杂度为O(n^2)，这发生在选择的基准元素导致每一次划分都只能将数组分成一个元素和其他所有元素两部分的情况。

二. 快速排序代码讲解⭐

2.1 理论图解

2.1.1 声明

#include <iostream>
const int N = 10010;
int n,q[N];

2.1.2 输入

n表示要插入的数据个数

int main()
{