位置: 编程技术 - 正文

Python实现快速排序算法及去重的快速排序的简单示例(python快速排序最简单写法)

编辑:rootadmin

推荐整理分享Python实现快速排序算法及去重的快速排序的简单示例(python快速排序最简单写法),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:python快速排序最简单写法,python写快速排序,python写快速排序,python快排函数,python快速排序最简单写法,python快排函数,python3 快速排序,python3 快速排序,内容如对您有帮助,希望把文章链接给更多的朋友!

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用。

该方法的基本思想是:

1.先从数列中取出一个数作为基准数。

2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。

3.再对左右区间重复第二步,直到各区间只有一个数。

现在通过一个实例来说明快排。

比如有一个数组:

Python实现快速排序算法及去重的快速排序的简单示例(python快速排序最简单写法)

第一步:选取一个基准数,不要被这个名词吓到了,你可以把它看作是一个比较大小的数,因为排序就是比较大小,

比如我选取最后一个数3为基准数,依次把数组的数和3比较,比3小的放左边,比3大的放右边,这样有如下结果:

第二步:判断区间个数,经过第一步后左边区间只有一个数了,没有数字再和它比较了,因此不需要重复操作,右边区间还有:

重复第一步,选取5作为基准数,得到比较结果:

这样左右两边区间都只有一个数了,这就标志着排序完成,最后把所有区间合并就得到排序结果:

相比C、C#、JAVA之类的是不是简单多了^.^

TIP:去重的快速排序如下, 只需要把集合修改为单值元素,这里我们使用Python3来演示:

输出:

也可以直接使用, 集合(set)进行排序和去重.

Python读写txt文本文件的操作方法全解析 一、文件的打开和创建f=open('/tmp/test.txt')f.read()'hellopython!nhelloworld!n'fopenfile'/tmp/test.txt',mode'r'at0x7fbefc二、文件的读取步骤:打开--读取--关闭f=open('/t

Python使用自带的ConfigParser模块读写ini配置文件 在用Python做开发的时候经常会用到数据库或者其他需要动态配置的东西,硬编码在里面每次去改会很麻烦。Python自带有读取配置文件的模块ConfigParser,

Python处理JSON时的值报错及编码报错的两则解决实录 1、ValueError:Invalidcontrolcharacterat:line1column(char)使用json.loads(json_data)时,出现:ValueError:Invalidcontrolcharacterat:line1column(char)出现错误的原因是字符

标签: python快速排序最简单写法

本文链接地址:https://www.jiuchutong.com/biancheng/387730.html 转载请保留说明!

上一篇:python结合selenium获取XX省交通违章数据的实现思路及代码(python结合了什么的高级语言)

下一篇:Python读写txt文本文件的操作方法全解析(python中txt文件的读写)

  • 小规模纳税人开普票要交税吗
  • 固定资产的进项税额可以抵扣吗
  • 带薪年休假如果当年离职补交的年休假钱需要扣个税嘛
  • 安家费需要缴纳个税吗
  • 进项税额转出还能认定虚开吗
  • 收到商业承兑汇票到期,向银行办妥有关入账手续
  • 成本费用利润率反映什么
  • 未达起征点销售额是含税还是不含税
  • 股东以外的人投资怎么做账
  • 设备的配件怎么做分录
  • 互联网合同要交社保吗
  • 增值税只有销项没有进项怎么做账
  • 打款与发票开具的会计处理方法是怎样的
  • 企业所得税是否有利于调节产业结构
  • 成本费用调整法
  • 劳务派遣公司差额征税怎么申报
  • 企业所得税什么时候交
  • 鸿蒙系统怎么隐藏状态栏
  • 新准则待摊费用
  • wordpress 设置
  • Linux+Nginx+MySQL下配置论坛程序Discuz的基本教程
  • window10下载cad2014
  • win11预览版体验
  • PHP:preg_match()的用法_PCRE正则函数
  • system-coredump进程
  • PHP:pg_client_encoding()的用法_PostgreSQL函数
  • 工人工资怎么算
  • 耕地佔用税的缴纳期限
  • 进项发票认证后怎么做账
  • vue手机端
  • vue基础知识
  • 股权收购印花税填哪里
  • php函数传值的引用是什么
  • 人工智能科技向善
  • php自动载入文件的函数
  • 普通发票可以跨年报销吗
  • 2019年新会计制度改革
  • 利息收入税务处理办法
  • 采购国产设备退税公告
  • 建筑施工企业增值税老项目过度期成本票
  • 金税盘插电脑上没反应是怎么回事
  • 老板出差餐费费用怎么处理
  • 长期待摊费用的账务处理
  • python调试器是什么
  • 总公司所得税汇算
  • mysql最新版怎么中文
  • 有限合伙企业如何报税
  • 生产企业支付的房租怎么入账
  • 控股合并和吸收合并会计处理的区别
  • 银行利息 税
  • 递延所得税资产和所得税费用的关系
  • 销售费用的会计分录摘要
  • 税务局三代手续费是什么
  • 事业单位收费可以收取相关服务费吗
  • 模具的生产工艺流程
  • sql存储过程实例有哪些
  • mysql配置文件my.ini
  • services.exe修改注册表
  • win7旗舰版关闭强制签名
  • win10预览版最新
  • win10系统安装了打印机驱动找不到打印机
  • dns server配置
  • iconv.exe
  • lnmp php
  • 安装linux系统步骤图解
  • 常用的git操作
  • dos测试网络连接
  • shell脚本if用法
  • unity笔记本
  • jQuery插件库
  • eclipse导入server
  • multiset volatile
  • 医疗保险在手机上交不上是怎么回事
  • 企业所得税申报表怎么填写
  • 临沂国税地税局领导班子
  • 生活垃圾处理合作协议
  • 北京通个人认证
  • 南京市税务局举报中心电话
  • 广西电子税务局电话人工客服电话
  • 为什么企业减少注册资金的原因
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设