一种较为便捷的快排写法

代码思维：

通过设定哨兵a[low]，从a[low+1]到a[high]依次与a[low]进行比较，最终目的是使哨兵左边部分元素都比哨兵元素小，右边部分元素都比哨兵元素大。然后对左右两部分分别进行递归调用，最终实现所有元素的排序。

PS：此处是通过自增指针cur，将low之后比哨兵元素小的元素全部交换到前面部分，之后交换哨兵元素与cur指针所指元素，使得哨兵元素左边部分元素值都比哨兵元素小，右边部分元素值都比哨兵元素大，从而实现快排函数。

/*******快排******/
#include <stdio.h>
#include<stdlib.h>
void QuickSort(int *a,int low,int high);
void swap(int *a,int *b);
int main()
{
	int a[10]={2,3,0,4,6,3,9,2,11,1};
	QuickSort(a,0,9);
	printf("After:\n");
	int i;
	for(i=0;i<=9;++i)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}
void QuickSort(int *a,int low,int high)
{
	if(high<low)
		return;
		
	int cur=low,i;
	for(i=low+1;i<=high;++i)
	{ 
		if(a[i]<a[low])
			swap(&a[++cur],&a[i]);	
	} 
	swap(&a[cur],&a[low]);
	QuickSort(a,low,cur-1);
	QuickSort(a,cur+1,high);
}

void swap(int *a,int *b)
{
	int temp=*a;
	*a=*b;
	*b=temp;			
}