排序之三----快速排序

七生七世

于 2014-07-31 22:56:36 发布

阅读量371

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qqqil/article/details/38326187

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

int partation(int a[],int p, int r){
	int q = p+1;
	int tmp = a[p];
	int t=0;
	for(int i=q;i<r+1;i++){
		if(a[i]<tmp){
			t=a[q];
			a[q++]=a[i];	
			a[i]=t;
		}	
	}
	t =a[p];
	a[p]=a[q-1];
	a[q-1]=t;
	return q-1;
}
void quickSort(int a[],int p,int r){
	if(p < r){
		int q = partation(a,p,r);
			quickSort(a,p,q-1);
			quickSort(a,q+1,r);
	}
}