经典算法——快速排序

#include "iostream"
using namespace std;

void Qsort(int a[],int s,int e)
{
	int low=s,high=e;
	int x=a[s];
	
	if(s<e)
	{
		while(low!=high)
		{
			//最后结束时总有low=high 
			while(high>low && a[high]>=x)
				high--;
			//high在结束时指的是一个小于X的值 
			a[low]=a[high];
			
			while(low<high && a[low]<=x)
				low++;
			//low在结束时指的是一个大于X的值 
			a[high]=a[low];
		}
	
	a[low]=x;
	Qsort(a,s,low-1);
	Qsort(a,low+1,e);
	}
	
}

参考博文:http://blog.csdn.net/morewindows/article/details/6684558

很棒的一篇文章,挖坑的思想易于理解。