快速排序讲解+示意图

一时失言乱红尘 2022-06-05 22:12 211阅读 0赞

#include <stdio.h>
    
    void quickSort(int *,int,int);
    int findPos(int *,int,int);
    
    int main(){
    	int a[]={5,2,6,8,4,7,3}; 
    	quickSort(a,0,6);//第二个参数的该数组的最小下标值,第三个参数是该数组的最大下标值 
    	int i;
    	for(i=0; i<7; i++){
    		printf("%d ",a[i]); 
    	} 
    	return 0; 
    } 
    //快速排序 
    void quickSort(int * a,int low,int high){
    	if(low < high){
    		int pos = findPos(a,low,high);//数组第low个元素的排完序下标,然后对该元素的左右两边再进行排序 
    		quickSort(a,low,pos-1);//对下标为pos的左侧元素进行排序 
    		quickSort(a,pos+1,high);//对下标为pos的右侧元素进行排序 
    	} 
    } 
    // 查找第一个元素在排完序之后的所在数组下标 
    int findPos(int * a,int low,int high){
    	int val = a[low];//一般是取第一个元素作为查找元素 
    	while(low < high){
    		while(low < high && a[high] >= val){
    			high--; 
    		} 
    		a[low] = a[high];
    		while(low < high && a[low] <= val){
    			low++; 
    		} 
    		a[high] = a[low]; 
    	} //终止while循环之后low和high一定是相等的 
    	a[low] = val; 
    	return low; //low可以改成high,返回下标 
    }

![1344164725_2799.JPG][]

图片有点大，如果看不到，请打开图片到新窗口即可

![1344164851_8415.jpg][]

[1344164725_2799.JPG]: https://img-my.csdn.net/uploads/201208/05/1344164725_2799.JPG
[1344164851_8415.jpg]: https://img-my.csdn.net/uploads/201208/05/1344164851_8415.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关快速幂讲解

快速幂给定 n 组 ai,bi,pi，对于每组数据，求出 abiimodpi 的值。输入格式第一行包含整数 n。接下来 n 行，每行包含三个整数 ai,b

桃扇骨/ 2024年03月31日 14:29/ 0 赞/ 56 阅读

相关快速幂讲解

快速幂讲解首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn

小咪咪/ 2023年10月18日 14:17/ 0 赞/ 93 阅读

相关 java快速排序讲解

今天最后一篇排序了快速排序，快速排序，就是快速的排列一个数组是什么代码敢让它称之为快速排序让我们看看其中的原理： --------------------

淩亂°似流年/ 2023年03月01日 13:54/ 0 赞/ 4 阅读

相关快速排序(详细讲解)

如今的面试里面,快速排序成了一项必须要掌握的技能,面试官考快排的概率非常大,不管是从思路上还是实践上,都基本必问.快速排序是一个既高效又不浪费空间的一种排序算法.下面来详细讲解

朴灿烈づ我的快乐病毒、/ 2022年09月06日 10:22/ 0 赞/ 192 阅读

相关快速排序讲解+示意图

include <stdio.h> void quickSort(int ,int,int); int findPos(int ,int,in

一时失言乱红尘/ 2022年06月05日 22:12/ 0 赞/ 212 阅读

相关快速排序算法详细讲解c++版

快速排序算法 1.首先我需要对快速排序算法下个定义：什么是快排呢？或者是排序的指导思想比如一个待排序的数组 int iArray\[\] = \{5,4,45,8

布满荆棘的人生/ 2022年06月03日 01:49/ 0 赞/ 219 阅读

相关快速幂讲解

首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了

傷城~/ 2022年05月29日 13:49/ 0 赞/ 142 阅读

相关快速幂讲解

现在给出一个问题 :计算a的b次方的值我们很容易想到用一个循环一直累乘就能完成这个计算 ![20180409231757141][] 但当a和b很大的时候这种写法不

水深无声/ 2022年05月27日 02:22/ 0 赞/ 175 阅读

相关快速排序算法讲解

看到名字，感觉很腻害，嗯，今天我们来讲解下这个比较腻害的算法思路如下：首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有

电玩女神/ 2022年05月15日 08:39/ 0 赞/ 200 阅读

相关快速幂讲解

转载自：[https://www.cnblogs.com/lca1826/p/6748372.html][https_www.cnblogs.com_lca1826_p_674

╰+攻爆jí腚メ/ 2022年05月09日 00:12/ 0 赞/ 170 阅读