快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

yuneel

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量93

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/qq_44538088/article/details/104708407

版权

基础算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

void quick_sort(int *a,int l,int r){//快速排序
	int temp;
	int i = l,j = r;
	if(l < r){
		temp = a[l];
		while(i != j){
			while(i < j && a[j] > temp){
				j--;
			}
			if(i < j){
				a[i] = a[j];
				i++;
			}
			while(i < j && a[i] < temp){
				i++;
			}
			if(i < j){
				a[j] = a[i];
				j--;
			}
			a[i] = temp;		
		}

		if(l < i) quick_sort(a,l,i-1);
		if(j < r) quick_sort(a,i+1,r);
	}
}