排序之快速排序

学过c++的同学都知道，c++里面有个很强大的sort（快排）函数，可以一键排序。
那下面我们来详细阐述一下快排函数的原理。
快速排序和归并排序很像，都是利用分治思想和递归思想。
快速排序的原理就是现在数列中找到一个准基，一般来说是中点（有时候是随机数）。从起点搜索到中点，找到一个比中点数大的数，从中点到终点找到一个比中点数小的数交换这两个数。一直交换，这样最后我们可以保证中点左边的任意数都比中点数小 ，右边的任意数都比中点数大，但左右两边的数不一定有序。那么接下来利用递归，找到左边数的中点和右边数的中点，再排序。找到
举个栗子：
3 7 2 6 5 4 1 9 8
5为准基
左边找到一个比5大的7 右边找到一个比5小的4
交换变成：3 4 2 6 5 1 7 9 8
左边找到一个6 比5大 右边找到一个 1比5小
交换变成 3 4 2 1 5 6 7 9 8
代码昂

排序a数组
void Qsort(,int low,int high)
{
int first=low;
int last=high;
int key=（first+last）/2；取中间数作为基准；
while(first<=last)
{
while(first<=last&&a[last]>=key)//这句是用来找右边比准基小的数的。
last–;
while（first<=last&&a[first]<=key)//这句是用来找左边比基准大的数
first++;
if(first<=last)
{
swap(a[first],a[last]);//交换这两个数
first++;last–;
}
Qsort(a,low,first-1);//递归
Qsort(a,first+1,high);
}
上面的代码未经验证，可能有错误。
快排是一种不稳定的排序，时间复杂度一般为（nlogn）
end~~~~