快速排序——二分

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

#include
#include
#include
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)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 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5710648.html