快速排序

//快速排序
void QSort(int a[], int Low, int High)
{
	if(Low > High)
		return;
	int Left = Low;
	int Right = High;
	int x = a[Low];   //以最左边一个作为枢纽元
	while(Left < Right)
	{
		//从右向左找到第一个小于枢纽元的值,放到此时的left上
		while(Left < Right && a[Right] >= x)
			--Right;
		a[Left] = a[Right];
		//从左到右找到第一个大于枢纽元的,放到此时的right上
		while(Left < Right && a[Left] <= x)
			++Left;
		a[Right] = a[Left];
	}
	a[Left] = x;	//枢纽元放在left上
	//整个while运行完后,枢纽元左边的都是比他小的,右边的都是比他大的,然后再分治
	QSort(a, Low, Left-1);
	QSort(a, Left+1, High);
}