快排qsort

倔强小灏

于 2019-02-14 10:50:27 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏：知识点

本文链接：https://blog.csdn.net/qq_43125142/article/details/84958461

知识点专栏收录该内容

14 篇文章

订阅专栏

本文深入解析了快速排序算法，包括其复杂度为O(logn)，采用分治思想与递归实现。通过具体示例，详细解释了算法的工作原理，以及如何在数组中找到基准元素并进行分区，确保左侧元素小于基准，右侧元素大于基准。最后，递归地对左右子数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序复杂度log n；（分治思想）运用递归；

坑点：开始的位置在右边（代码讲解后解释）

代码解释很详细。

//对数组x--y这个区间进行排序 
void qsort(int a[],int x,int y ){
	int i=x;//区间最左 
	int j=y;//区间最右 
	if(x>y) return ;
	int temp=a[i];
	while(i!=j){
		while(a[j]>=temp&&i<j) j--;	//找比基数小的数 
		while(a[i]<=temp&&i<j) i++;//找比基数大的数 
		int k=a[i];a[i]=a[j];a[j]=k;//对换 
		
	}
	a[x]=a[i]; 
	a[i]=temp;
	//把基数与放在中间 ，
	//保证了左边的数比基数小
	//右边的比基数大； 
	qsort(a,x,i-1);//对之前的区间进行排序 
	qsort(a,i+1,y);//对之后的区间进行排序 
	
}