位置: 编程技术 - 正文

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

  • 汽车申请报废了交强险能退吗
  • 股权变更涉及哪些税种
  • 出纳取备用金需要交税吗
  • 停业的纳税人还交税吗
  • 企业的技术转让费
  • 二手房的折旧率怎么算
  • 企业所得税表样
  • 银行开户时存入的现金怎么做账
  • 风险溢价包括哪些违约风险溢价 流动性风险溢价
  • 非股东可以投资项目吗
  • 审计费用需要计什么科目
  • 劳务票一般开几个点
  • 继承的房产出售要交20%是全额还是差额
  • 技术开发费税收优惠政策
  • 安装工程开发票
  • 俱乐部会员有什么用
  • 个人所得税工资薪金税率表
  • 增值税转型后入账价值
  • 资产负债表中的预付款项目应根据什么填列
  • 华为分享是什么意思关闭有影响吗
  • wifi密码怎么改手机里面
  • windows问题报告桌面一直闪
  • 停工期间的各项工作包括
  • 工会经费如何计提会计分录
  • 税务局查账补交所得税怎样处理
  • windows11播放视频不清晰
  • elf.exe是什么程序
  • 企业与政府所签的合同
  • 旅行社专票开票内容的规定
  • 贷款损失准备是什么科目借贷方向
  • php中imagecreatefromjpeg
  • Pytorch DataLoader中的num_workers (选择最合适的num_workers值)
  • Vue Admin Template关闭eslint校验,lintOnSave:false设置无效解决办法
  • 残保金怎么计算公式
  • ChatGPT会让6个低端岗位失业
  • springboot用法
  • idea2021版本创建项目
  • java的注解有哪些
  • 增值税留抵税额退税政策
  • 企业什么时候才能按工龄退休
  • 养老保险进账金额
  • 运输发票是怎样计提的
  • 汇兑损益的会计处理原则
  • 公司借调员工
  • phpcms视频教程
  • 小规模纳税人增值税税率
  • 帝国cms建站教程
  • 装订会计凭证步骤
  • 用友应收系统凭证冲销后查询不到怎么办
  • ado连接access数据库
  • 损益类科目都是当期损益吗
  • 研发费用不能加计扣除的有哪些项目
  • pe市盈率法
  • 收到财付通的短信通知
  • 支付广告费属于进项还是销项
  • 成本费用占营业收入比重
  • 个体工商户是否要交税
  • 企业所得税税率多少
  • 企业建账流程图
  • mysql分页实现
  • win10系统预览版
  • ubuntu20.0.4安装
  • Windows 8.1 with Update MSDN简体/繁体中文原版下载地址与安装密匙
  • win10不能显示桌面
  • win7旗舰版使用ie8特别卡怎么回事?
  • windows 8 build 8148
  • perl uc,lc,ucfirst,lcfirst大小写转换函数
  • node.js底层原理
  • 基于nodejs的项目
  • 编写批处理
  • unity中time.time
  • cmd命令可以干嘛
  • 安卓应用 开发
  • 黔南州都匀市是哪个省
  • 车辆购置税二维码扫描用什么扫
  • 一季度土地市场
  • 辽宁网上税务
  • 基层税务稽查具体内容
  • 中华人民共和国道路交通安全法
  • 成都国税发票领取地点
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设