快速排序——二分

快速排序，这里是一个二分的思想，把一个序列分成两部分，两边可以与一个随机数进行大小匹配，找到不符的元素就交换，再递归求解，直至符合条件；

#include<stdio.h>
#include<string.h>
#include<math.h>
int a[10000];
void qsort(int l,int r){//从小到大； 
	int i=l,j=r,temp,k;
	int mid=a[(l+r)/2];
	do
	{
		while(a[i]<mid)i++;//找左边大于或等于参照值的数
		while(a[j]>mid)j--;//找右边小于或等于参照值的数
		//mid作为一个参照值，本质上a[i]与a[j]就已经比较过了，a[i]>a[j]；
		if(i<=j){//按要求i哨兵对应的值小于或等于j哨兵对应的值，所以交换；
		//取等号是为了使循环进行下去;
		temp=a[i],a[i]=a[j],a[j]=temp;i++,j--;//i++,j--容易忽视，这是继续查找，也是循环继续进行和退出的条件；
		}
	}while(i<=j);//在i与j相遇后相离退出
	if(i<r)qsort(i,r);
	if(l<j)qsort(l,j);
	return;
}//快速排序；
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	qsort(1,n);
	for(i=1;i<=n;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}