随意化快排python算法(python快排算法详解)
随意化快排python算法
python快排算法详解快排是python经典算法之一。
1、下面讲解的是什么是快排和快排的图示。
2、快排是一种解决排序问题的运算方法。
3、快排的原理:在数组中任意选择一个数字作为基准,用数组的数据和基准数据进行比较,比基准数字打的数字的基准数字的右边,比基准数字小的数字在基准数字的左边,
第一次排序之后分为比基准数据大或比基准数据小两个部分,用刚开始的方法继续排序,直到每个排序分组中只有一个数据或没有数据为止。
4、下面以[ 7 91 23 1 6 3 79 2 ]数组为例子,进行快排运算。
5、选基准:选择数组里的第一个数字(可以选择任意数字)为基准数字
6、从j指针开始和基准数据比较之后,其中2比7小,所以将2排到7的左边。此时进行了交叉移动,所以下一个比较的是i指针对应的数据。
7、i指针与基准数据7比较,其中91比7大,所以将91排到右边,此时又一次进行了交叉移动,所以下一个比较的是j指针对应的数据。
8、j指针与基准数据7比较,其中79比7大,所以将79排到右边,此时是同侧移动,所以下一个比较的是j指针对应的数据。
9、j指针与基准数据7比较,其中3比7小,所以将3排到左边,此时又一次进行了交叉移动,所以下一个比较的是i指针对应的数据。
10、i指针与基准数据7比较,其中23比7大,所以将23排到右边,此时又一次进行了交叉移动,所以下一个比较的是j指针对应的数据。
11、j指针与基准数据7比较,其中6比7小,所以将6排到左边,此时又一次进行了交叉移动,所以下一个比较的是i指针对应的数据。
12、i指针与基准数据7比较,其中1比7小,所以将1排到右边,此时所有的数据都进行了一次排序。
13、第一趟排序之后的结果如下。根据上面的方法,基准数据的左右两侧继续快排,直到数组没有数据或数组数据为0
14、最后的排序结果如下图所示:
- python简易翻译器的运行(Python3.6实现带有简单界面的有道翻译小程序)
- python编程ide工具(这6款Python IDE&代码编辑器,你都用过吗?)
- python中if条件语句如何使用(对python中if语句的真假判断实例详解)
- python 操作html(Python HTML解析模块HTMLParser用法分析爬虫工具)
- python 的常用工具(Python静态类型检查新工具之pyright 使用指南)
- python微信自动化(python微信撤回监测代码)
- python 游戏开发实例(python实现诗歌游戏类继承)
- python判断对象是否是某一类型(Python判断对象是否相等及eq函数的讲解)
- python爬网验证码在哪里(详解python 爬取12306验证码)
- python怎么表示矩阵转置(Python实现的矩阵转置与矩阵相乘运算示例)
- python 从入门到实践笔记(python基础梳理一推荐)
- python中字典的值怎么应用(对python中字典keys,values,items的使用详解)
- python装饰器使用说明(详解Python装饰器)
- python中的reload(搞清楚 Python traceback的具体使用方法)
- python编程将一个三位数反序输出(python实现整数的二进制循环移位)
- python浪漫表白源码(python七夕浪漫表白源码)
- 鲢鳙钓底还是钓浮 流水的水域应怎样做钓(鲢鳙钓底还是钓浮)
- 入秋后的第二场苹果发布会来了 全新M1系列芯片登场(入秋后的第二场苹果发布会来了)
- 苹果正式发布自研芯片M1 5nm 32核心 彻底放弃Intel(苹果正式发布自研芯片M1)
- 苹果自研芯片跑分对比 A16芯片排名靠后,M1系列霸榜(苹果自研芯片跑分对比)
- X86处理器的梦魇 苹果M1自研芯片到底有多强(苹果M1自研芯片到底有多强)
- 泰剧《爱欲之神》Boom kitkong和Great合体杂志(泰剧爱欲之神Boomkitkong和Great合体杂志)
热门推荐
- python提取json数据(Python爬取数据保存为Json格式的代码示例)
- ubuntu安装php(在Ubuntu 18.04上安装PHP 7.3 7.2和7.0的方法)
- 腾讯云开启所有端口(腾讯云端口怎么设置?腾讯云CVM开启端口图文教程)
- datetimepicker怎么设置空值(浅谈amaze-ui中datepicker和datetimepicker注意的几点)
- opencv图像识别基础知识(opencv与numpy的图像基本操作)
- Request.Url的值有可能会带端口号
- centos7配vlan(如何在 CentOS/RHEL 系统中使用带 VLAN 标记的以太网卡)
- dockerfile构建mysql镜像并初始化(docker-compose基于MySQL8部署项目的实现)
- php安全攻防(phpstudy linux小皮面板怎么防cc攻击)
- phpstudy安装包打不开(phpStudy访问速度慢和启动失败的解决办法)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9