快速排序(个人观看王道考研视频的总结)

算法思想

在待排序表L[1…n]中任取一个元素pivot作为枢轴(或基准，通常取首元素)，通过一趟排序将待排序表划分为独立的两部分L[1…k-1]和[k+1…n]，L[k+1…n]中的所有元素都大于等于pivot，则pivot放在其最终位置L(k)上，这个过程称为一次划分。然后分别递归地对两个子表重复上述过程，直到每个部分内只有一个元素或者空为止，即所有元素都放在了其最终位置上。

简易步骤

1. 将首元素设为low，最后的元素设为high，选取首元素作为枢轴pivot
2. high向左移，当碰到小于pivot的值时，将值赋值给low，此时high停止
3. low向右移，当碰到大于pivot的值时，将值赋值给low，此时low停止
4. 重复2、3两步骤，当low和high重合时，将pivot赋值给low/high，即枢轴元素存放到最终位置
5. 此时数组/列表L划分为了两个子表，然后分别递归地对两个子表重复上述过程，直到每个部分内只有一个元素或者空为止，即所有元素都放在了其最终位置上。

// 快速排序的依赖
int _Quick_sort