排序算法--快速排序

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：
(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。
(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。
(4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。
举例：
假设一开始序列{xi}是：5，3，7，6，4，1，0，2，9，10，8。
此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8=2，因此序列为：2，3，7，6，4，1，0，5，9，10，8。
此时i=1，j=8，从前往后找，第一个比5大的数是x3=7，因此序列为：2，3，5，6，4，1，0，7，9，10，8。
此时，i=3，j=8，从第8位往前找，第一个比5小的数是x7=0，因此：2，3，0，6，4，1，5，7，9，10，8。
此时，i=3，j=7，从第3位往后找，第一个比5大的数是x4=6，因此：2，3，0，5，4，1，6，7，9，10，8。
此时，i=4，j=7，从第7位往前找，第一个比5小的数是x6=1，因此：2，3，0，1，4，5，6，7，9，10，8。
此时，i=4，j=6，从第4位往后找，直到第6位才有比5大的数，这时，i=j=6，ref成为一条分界线，它之前的数都比它小，之后的数都比它大，对于前后两部分数，可以采用同样的方法来排序。

以上来自百度百科

完整代码：

#include<stdio.h>

void quicksort(int *a,int len)
{
	int left=0,right=len-1,mid=a[left],move=2;//move=2表示从右边开始比较，=1从左边
	if(len<2)return;
	while(left<right)
	{
		if(move==2)
		{
			if(mid>a[right])
			{
				a[left]=a[right];
				move=1;//下一次从左边开始
				left++;
				continue;
			}else{right--;continue;}
		}//348195
		if(move==1)
		{

			if(a[left]>mid)
			{
				a[right]=a[left];
				move=2;
				right--;
				continue;
			}else{
				left++;continue;
			}
		}
	}
	a[left]=mid;
	quicksort(a,left);
	quicksort(a+left+1,len-left-1);
	
}
int main()
{
	int a[]={3,4,8,1,9,5};
	int len=sizeof(a)/sizeof(int);
	int i;
	quicksort(a,len);
	for(i=0;i<len;i++)printf("%3d",a[i]);
	printf("\n");
	return 0;
}