思想：在待排序的n个元素中任取一个元素作为基准，把该元素放在适当的位置后，元素序列被此元素划分为两个部分，所有关键字
比该元素关键字小的元素放置在前一部分，所有关键字比它大的元素放置在后一部分，并把该元素排在这两部分的中间，这个过程
称作一趟快速排序。之后，对所有划分出来的两部分分别重复上述过程，直到每部分内只有一个元素或为空为止。
快速排序代码如下：
/*对数组R,从坐标s到坐标t进行排序*/
void QuickSort(RecType R[],int s,int t)
{
int i = s,j = t;
RecType tmp;
if(s<t)
{
tmp = R[s];//用区间第一个元素作为基准
while(i!=j)
{
while(j>i &&R[j].key>=tmp.key)
{
j--;
}
R[i] = R[j];
while(i<j &&R[i].key<=tmp.key)
{
i++;
}
R[j] = R[i];
}
R[i] = tmp;
QuickSort(R,s,i-1);//对左区间递归排序
QuickSort(R,i+1,t);//对右区间递归排序
}
}
快速排序最坏时间复杂度为O(nlog2n)，最好时间复杂度为O(n2)，平均时间复杂度O(nlog2n)。
快速排序是一种不稳定的排序算法。
原文：https://www.cnblogs.com/xcxfury001blogs/p/11442711.html