排序系列四：快速排序

代码如下：

//快速排序（quicksort）：首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，
//所有比它大的数都放到它右边，这个过程称为一趟快速排序。
#include <iostream>

void quicksort(int a[],int left,int right)
{
	int p=left;
	int t=a[left];//作为比较的基准
	if (left>right)//退出排序函数
		return;
	for (int i=left+1; i<=right;i++)
	{
		if (a[i]<t)//如果这个数比基准小，就把它放在基准左边，此时a[p]比基准大，就把它放右边
		{
			p=p+1;
			int tt=a[p];
			a[p]=a[i];
			a[i]=tt;
		}
	}
	int tt=a[left];//把上个基准放在中间
	a[left]=a[p];
	a[p]=tt;
	quicksort(a,left,p-1);//迭代继续进行排序，也就是自己调用自己
	quicksort(a,p+1,right);
}

int main()
{
	int a[20]={1,2,3,4,5,6,7,8,9,10,20,19,18,17,16,15,14,13,12,11};
	int n=sizeof(a)/sizeof(a[0]);//可以用这个方法求出数组中数字的个数，方便在不知个数的情况下进行排序
	quicksort(a,0,n-1);
	for(int i=0;i<n;i++)//输出排序结果
	{std::cout<<a[i]<<" ";}
	system("pause");
	return 0;
}

运行结果如下：