快速排序
最后更新于：2022-04-01 20:13:45
实际中最常用的一种排序算法，速度快，效率高，就像它的名字一样。
快速排序的基本思想是：
1．先从数列中取出一个作为基准。
2．分区过程，将比这个基数大的数全部放在它的右边，小于或者等于它的数就全部放在它的左边。
3．然后再对左右区间重复第二步，直到各区都只有一个数就排序完成了。
实现的代码：
~~~
#include "stdafx.h"
#include
void quickSort(int a[], int start, int length)
{
if (start < length)
{
int i, j, key;
i = start;
j = length;
// 基准数
key = a[start];
while (i < j)
{
// 从右向左找第一个小于基数(key)的那个数
while(i < j && a[j] >= key)
j--;
if(i < j)
a[i++] = a[j];
// 从左向右找第一个大于等于基数(key)的那个数
while(i < j && a[i] < key)
i++;
if(i < j)
a[j--] = a[i];
}
// 当i=j就把找到的基数放好位置了
a[i] = key;
// 递归下一个直到i=j
quickSort(a, start, i - 1);
quickSort(a, i + 1, length);
}
}
int main(int argc, _TCHAR* argv[])
{
int a[] = {5,6,2,3,1,8,9,0,1};
int len = sizeof(a)/sizeof(*a);
quickSort(a,0,len-1);
for (int i=0;i
';