图文演示 快速排序 - 指针法

❤️全面图解快速排序,详细图文并茂解析!❤️ 写在前面: 大家好,我是时光。 今天给大家带来的是排序算法中的快速排序。 我采用图解方式讲解,争取写透彻。话不多说,开始! 思维导图: 1,快速排序概念 通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。主要采用分治法和挖坑填数等方法,分治法就是大问题分解成各个小问题,堆小问题求解,使得大问题得以解决。 2,算法思路 我们先搞清楚这个堆排序思想,先把逻辑搞清楚,不着急写代码。 我们首先有一个无序数组,比方说 阅读详情

分治+指针交换法

快排思想:
1、给这组数据找一个基准位(一般是数组的第一位)pivot。
2、以基准位把数组分为2个子串,左边的的数据都小于等于基准位,右边的数据都大于等于基准位。
3、以同样的方式别对2个子串进行此方法排序,一直递归,直到数据排好顺序。
递归的结束条件:需要递归的子串数组只有一个数据。

给定原始数列如下,要求从小到大排序:
在这里插入图片描述
开局和挖坑法相似,我们首先选定基准元素Pivot,并且设置两个指针left和right,指向数列的最左和最右两个元素:
在这里插入图片描述
接下来是第一次循环,从right指针开始,把指针所指向的元素和基准元素做比较。如果大于等于pivot,则指针向左移动;如果小于pivot,则right指针停止移动,切换到left指针。

在当前数列中,1<4,所以right直接停止移动,换到left指针,进行下一步行动。

轮到left指针行动,把指针所指向的元素和基准元素做比较。如果小于等于pivot,则指针向右移动;如果大于pivot,则left指针停止移动。

由于left一开始指向的是基准元素,判断肯定相等,所以left右移一位。

在这里插入图片描述

由于7 > 4,left指针在元素7的位置停下。这时候,我们让left和right指向的元素进行交换。
在这里插入图片描述

接下来,我们进入第二次循环,重新切换到right向左移动。right先移动到8,8>2,继续左移。由于2<8,停止在2的位置。
在这里插入图片描述
切换到left,6>4,停止在6的位置。
在这里插入图片描述
元素6和2交换。
在这里插入图片描述
进入第三次循环,right移动到元素3停止,left移动到元素5停止。
在这里插入图片描述
元素5和3交换。
在这里插入图片描述
进入第四次循环,right移动到元素3停止,这时候请注意,left和right指针已经重合在了一起。
在这里插入图片描述
当left和right指针重合之时,我们让pivot元素和left与right重合点的元素进行交换。此时数列左边的元素都小于4,数列右边的元素都大于4,这一轮交换终告结束。
在这里插入图片描述
代码实现

public class QuickSort000 {
    public static void quickSort(int[] arr,int low,int high){
        int i,j,pivot,t;
        if(low>high){ return;} //递归的终止条件,即需要排的子串个数为1
        i=low;
        j=high;

        pivot = arr[low]; //pivot就是基准位
        while (i<j) {
            while (pivot<=arr[j]&&i<j) {j--;}//先看右边,依次往左递减
            while (pivot>=arr[i]&&i<j) {i++;}//再看左边,依次往右递增
            if (i<j) { //如果满足条件则交换
                t = arr[j];
                arr[j] = arr[i];
                arr[i] = t;
            }
        }
        System.out.println("i="+i+"j="+j);
        arr[low] = arr[j]; //取右边的j的下标,最后将基准为与i和j相等位置的数字交换
        arr[j] = pivot;

        quickSort(arr, low, i-1); //递归调用左半数组
        quickSort(arr, i+1, high);//递归调用右半数组
    }


    public static void main(String[] args){
        int[] arr = {6 ,1, 2, 7, 9 ,3 ,4, 5 , 8};
        quickSort(arr, 0, arr.length-1);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }

}

超级好图
在这里插入图片描述

【八大排序】冒泡排序 | 快速排序 + 图文详解!! 快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止。 阅读详情

相关推荐

快速排序的基本思想(图文详解)

快速排序算法通过多次比较和交换来实现排序,其排序流程如下:(1)首先设定一个分界值,通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于分界值,而右边部分中各元素都大于或等于分界值。(3)然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。(4)重复上述过程,可以看出,这是一个递归定义。

flin666的博客 7072

C语言选择排序和快速排序(图解过程)+思路清晰

8520字,详细介绍选择排序和快速排序的三种实现方式和思路,附加源代码。

Javaxaiobai的博客 2567

单细胞测序数据整合

基于Seurat 联合harmony进行单细胞数据整合分析

G2530051386的博客 9793

js中如何对数组进行排序

在任何语言中,对数字排序绝对是一个必不可少的环节,在js中我们可以直接使用sort()方法来对数组进行排序。sort() 方法用于对数组的元素进行排序, 排序顺序可以是字母或数字,并按升序或降序。默认排序顺序为按字母升序。不过你如果单纯只用sort()的话结果会出现一些意外,因为它的排序方法和我们所需要的有些不一样 var arr=[10,15,20,9,7,66]; var result=arr.sort(); console.log(result); 这时你就需要在sort里面再写

zbzuikeai的博客 2752

携程景点评论数据爬取实战:破解AJAX动态加载与分页参数逆向分析

本文详细介绍了携程景点评论数据爬取的实战经验,重点破解了AJAX动态加载与分页参数逆向分析的技术难题。通过分析`getCommentCollapseList`接口,解析动态参数如`poiId`和`pageIndex`,并实现分页逻辑,帮助开发者高效获取评论数据。文章还提供了完整的Python爬虫代码和反爬策略,适用于数据分析与内容挖掘。

weixin_29098367的博客 674

保姆级教程:在RK3568上搞定PR2100K+GC2385双摄(从DTS配置到HAL层补丁)

本文详细介绍了在RK3568平台上调试PR2100K+GC2385双摄系统的完整流程,从DTS配置到HAL层补丁。涵盖硬件连接、媒体控制器拓扑验证、Camera3配置、HAL层特殊补丁及性能优化等关键步骤,帮助开发者快速解决双摄调试中的常见问题,提升嵌入式视觉系统开发效率。

weixin_28724661的博客 197

【C语言】利用指针完成对数组的排序(冒泡排序)

利用指针完成对数组的排序(冒泡排序)

分享有趣的C语言入门程序,祝我们新的一年没有Bug! 2350

Docker “docker login“ 失败? 登录阿里云镜像仓库仓库 unauthorized: authentication required

文章目录听说你 login fail?来,让我们解决一下!登录,撒花 听说你 login fail? 美滋滋的在服务器上安装完成Docker应用,开始配置阿里云镜像加速?然后被阿里云官方文档蹂躏?别急别急,让我来拯救你。 我们先来看看 阿里云官方文档 Docker镜像基本操作: 好家伙,emmm… 上来直接就Login Succeeded,这不简直so easy?我们也来照着操作操作: docker@default-online:~$ docker login registry.cn-hangzhou.a

zhuzicc的博客 1万+

用指针实现:输入几个整数,然后按大小顺序输出

不交换变量的值,交换两个指 #include<stdio.h> int main() {int *p1,*p2,*p,a,b; //p1,p2的类型是int *类型 printf("please enter two integer numbers:"); scanf("%d,%d",&a,&b); //输入两个整数 p1=&a;

qq_58178046的博客 3701

Vim 入门到够用:Linux 文本编辑器的三种模式、常用操作与实战技巧

i 进入编辑模式Esc 退出编辑模式回到命令模式: 从命令模式进入底行模式编辑,不一定非得“打开就直接打字”。一旦你接受了“模式”这件事,后面很多操作都会顺起来。学 Vim,不要追求一次学全,先把“命令模式—编辑模式—底行模式”这条主线练熟。只要这条主线通了,后面的复制、删除、搜索、替换,都是顺手补上去的能力。

Web安全工具库 804

Open3D 机载点云电力线提取【2025最新版】

传统方法实现的机载点云电力线分割提取。博客长期更新,本文最新更新时间为:2025年3月23日。

点云侠的博客 4469

快速排序--指针交换法详解

11111111111111

Morning Sunshine的IT技术博客 1586

基于MATLAB的最大重叠离散小波变换(MODWT)算法详解

最大重叠离散小波变换(Maximal Overlap Discrete Wavelet Transform, MODWT)是DWT的重要改进形式,由Percival和Walden等人在20世纪90年代系统提出并完善。MODWT通过消除下采样操作,采用样本平移不变的分解方式,解决了DWT的多个固有缺陷。MODWT的核心创新在于取消下采样环节。与DWT每级分解后对滤波输出进行二分下采样不同,MODWT在每一级都使用相同的滤波器,但通过插入零值的方式调整滤波器系数,保持每级系数数量与原始信号相同。

qq_42212808的博客 115

c语言快速排序(霍尔法、挖坑法、双指针法)图文详解

快速排序的三种方法及图文详解

yao_yao0524的博客 3686

Pulseaudio之同步/异步(十一)

PulseAudio是一个声音服务器,一个后台进程从一个或多个音源(进程或输入设备)接受声音输入 然后重定向声音到一个或多个槽(声卡,远程网络PulseAudio服务,或其他进程)。 PulseAudio的主要特点包括: 可对每一个应用程序进行音量控制Per-application volume controls 可扩展的插件与支持可装载模块架构 兼容性许多流行的音频应用程序 支持多重音源和多重输出 低延时操作和支持延迟测量 一个对处理器资源效率零拷贝内存架构 能够发现本地网络上使用PulseAu

Android系统攻城狮 1004

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

快速排序(霍尔法、前后指针法)图文详细

通过创建两个指针(prev和cur),prev指针指向数组的第一个数据,cur指向数组的第二个数据,让cur遍历数组去寻找比基准值a[key]小的数,若找到了,判断prev的下一个位置是否为cur,若prev的下一个位置不是cur,则++prev,交换a[prev]和a[cur]的值,然后++cur,再次遍历数组去寻找比基准值a[key]小的数;(2)从数组的最右侧位置依次向左搜索,找到第一个小于基准值的数据,记住下标right的位置(若a[right]的值大于基准值时,则执行right--)。

m0_74921799的博客 675

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

数据结构之快速排序算法(快排)【图文详解】

本文所展示内容位数据结构排序算法之快速排序,其可分类为四种排序方法,并附有快速排序的优化,图文详解

LiU11e的博客 4619

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

快速排序——各种方法图文详解,从入门到精通

时间复杂度:O(N*logN)空间复杂度:O(logN)(因为需要不断的开栈,二分划分区间不断向下开空间)稳定性:不稳定.t=P9T8t=P9T8栈的相关知识https://blog.youkuaiyun.com/2401_88240248/article/details/151156635?堆的相关知识https://blog.youkuaiyun.com/2401_88240248/article/details/152210382?

2401_88240248的博客 1810

C语言快速排序(非递归)图文详解

用C语言实现快速排序的非递归,借助了栈模拟了递归的实现。

yao_yao0524的博客 1243

快速排序算法—图文详解,一篇就够了!

【图文详解】快速排序算法及Java实现 基本思想: 采用“分治”的思想,对于一组数据,选择一个基准元素(base),通常选择第一个或最后一个元素,通过第一轮扫描,比base小的元素都在base左边,比base大的元素都在base右边,再有同样的方法递归排序这两部分,直到序列中所有数据均有序为止。 图文详解 : 以 [3,4,6,1,2,4,7] 为例,以第一个元素3为base,定义左右两个指针(小熊l,小熊r),分别从两端开始扫描。从右向左找比3小的数,替换l所在位置的元素。再从左往右找比3大的数,然后替

qq_39181839的博客 23万+

超详细八大排序+基数排序(图文并茂+动图演示+C语言代码演示)

图文详解秒懂各大排序

总结日常学习内容 8334

【数据结构】快速排序——(图文并讲)左右指针法(hoare版本)

排序有多种算法,其中快速排序(以下简称快排)因时间复杂度明显优于其他算法,故在日常使用中较为频繁。左右指针法,挖坑法,前后指针法等。这篇文章主要讲解左右指针法。

Kaisir777的博客 537

【数据结构】快速排序(三种实现方式)

三种实现快排的方式

2301_79633555的博客 4040

快速排序——JAVA实现(图文并茂)

高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥...

u014241071的博客 6万+

快速排序+图文讲解+视频讲解+java代码实现+复杂度分析

快速排序+图文讲解+视频讲解+java代码实现 1.图文讲解2.视频讲解3.java代码实现4.复杂度分析1. [如何证明快速排序的平均复杂度为O(nlogn)?](https://www.zhihu.com/question/22393997)2. 算法导论快速排序分析 ) 1.图文讲解 https://blog.youkuaiyun.com/shujuelin/article/details/82423852 2.视频讲解 快速排序算法视频讲解 3.java代码实现 /** * @program: soword-

lightupworld的博客 606
上一篇: 图文演示 快速排序 - 挖坑法
下一篇: windows powershell校验下载的文件MD5和SHA1值
小小白兔兔
博客等级 码龄7年 46粉丝 207原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值