位置: 编程技术 - 正文

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文件的读写)

  • 社保退回来的钱怎么做账
  • 红字冲回账务处理
  • 国债利息属于免税吗
  • 固定资产一次性扣除账务处理
  • 企业所得税汇算清缴操作流程
  • 其他项目工会筹备金怎么报税
  • 其他应收款平账怎么做分录
  • 应收账款贷方有余额是什么意思
  • 营业账簿指什么
  • 残保金申报工资应该是实发数吗
  • 合同负债与预计负责区别
  • 二次股权转让的股权原值确认
  • 业务招待费所得税前扣除标准
  • 外经证预缴税款之后剩下的税款交到哪呢
  • 融资租赁出租人和承租人的区别
  • 按公允价值计量是什么意思
  • 公司是否可以开电子发票
  • 进项税发票认证流程
  • 取得增值税专用发票
  • 发票红冲退税是全额退吗
  • 服务行业有哪些工作
  • 会务费发票要附上照片吗
  • 2020年购进农产品的扣除率
  • 开专票一定要公章吗
  • 雇佣临时工发生意外能追房东赔偿吗
  • 购物卡消费后不给开票
  • 资产增加,负债增加
  • 不占股权投资如何做账
  • 什么收入不需要交税0税
  • 上月抵扣的进项税这个月怎么做分录
  • 解除劳动关系补偿标准
  • 大额保险缴费
  • 苹果7充电设置在哪里
  • 网卡运行异常
  • 盈亏余额
  • 冲销多计提个税怎么做账
  • 个人股权转让如何申报个人所得税
  • iphone6s掉水里怎么办
  • 企业所得税计税依据
  • 企业在弥补亏损和提取法定盈余公积前一般不得分配利润
  • 先征后返的会计分录
  • 公司员工意外险怎么买
  • 费用发票开的是跨年的账务处理?
  • 电脑开机显示屏显示无信号黑屏怎么办
  • linux-base
  • 购进的货物
  • 琼斯的大海怪
  • 微信小程序入门指南
  • 进项税已认证未缴纳
  • mongodb用法
  • php绘图库
  • 纸质增值税专用发票申领
  • 出口生产型企业
  • SQLite学习手册(SQLite在线备份)
  • 进料加工保税是什么意思
  • Postgre数据库Insert 、Query性能优化详解
  • 如何安装sql server2022
  • 一般计税预缴增值税2%怎么算
  • 金税四期查到了怎么办
  • 票据背书转让挂什么科目
  • 赠品视同销售会计分录如何编制?
  • 递延收益的会计核算
  • 金蝶凭证做错了已经入账怎么更正
  • 稳岗补贴会计分录怎么做,需要缴纳企业所得税不
  • 项目期间费用包括哪些费用
  • mysql保存命令
  • win8桌面图标不显示
  • mac os x10.6
  • arm和x86性能差多少
  • mac系统怎么画图
  • 64位win7安装kb3038314补丁更新失败临时解决方法
  • 编写一个定时间隔为5ms的子程序
  • 批处理修改文件修改日期
  • js实现css样式
  • python如何用pi
  • javascript消息对话框
  • qt Android开发
  • js uridecode
  • 苏州相城便民中心电话
  • 用电稽查工作总结
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设