位置: 编程技术 - 正文

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

  • 房产税的计税基础包括契税吗
  • 对方给我开的增值税专票丢失
  • 税收分类编码怎么导出来
  • 无形资产摊销年限可以变更吗
  • 资金过桥怎么操作
  • 发生租赁费用怎么做账
  • 调用系统服务出错核心征管后端
  • 增值税负数申报监控
  • 成品油经销企业税收风险点
  • 销售自用旧机动车辆的税务处理
  • 高新技术企业研发人员占比
  • 租赁合同交税一般交多少钱
  • 资产收购应如何计算
  • 品种法怎么计算在产品成本
  • 产品置换广告费
  • 计提资产减值准备是利好还是利空?
  • 农产品收购发票图片
  • 卷式增值税发票校验码怎么查
  • 增值税品目有哪些
  • 计提专项借款本月利息会计分录
  • 企业所得税弥补
  • 计算所得税时扣除增值税附加怎么算
  • 小额贷款公司可以放贷吗
  • 购入商品款项尚未入库
  • 预付的各种押金
  • 法律诉讼费计入什么会计科目
  • 收到存款利息收入
  • 如何关闭edge浏览器下载保护
  • PHP:xml_error_string()的用法_XML解析器函数
  • php cgi配置
  • 电梯安装包工头赚多少
  • php字符串函数大全
  • 无形资产的确认与计量
  • owmngr.exe - owmngr是什么进程 作用是什么
  • 资本公积转增股本需要缴纳个人所得税吗
  • 以下关于static
  • php语言版本
  • 超出经营范围开票怎么处理
  • 因为技术原因
  • 青龙面板库怎么用
  • ps里的羽化是什么意思
  • 返还教育费附加、地方教育费附加代征手续费的请示
  • 所得税的应税所得额
  • 增值税专用发票查询系统官方网站
  • sqlserver2008连接
  • 职工教育经费的扣除限额
  • 企业所得税年度纳税申报表A类
  • 投资性房地产累计摊销
  • 用友t3怎样查明细账
  • 诉讼期间的利息法院支不支持
  • 速动比率和流动比率的关系
  • 投资性房地产从成本模式转为公允价值模式
  • 股权拍卖溢价部分怎么算
  • 新建厂房需要缴纳什么税
  • 期初数据根据总账还是明细账
  • 财务费用怎么计入现金流量表
  • 会计账簿的设计要与会计报表相衔接 ()X
  • mysql8 存储引擎
  • mysql解压版安装教程5.7.20
  • win8更改系统字体
  • ubuntu18.04lts
  • open dhcp server
  • WINDOWS操作系统支持的文件系统主要有三种类型
  • Ubuntu14.04 的 SSH 无密码登录的设置方法
  • windows 10预览版
  • unity3d颜色
  • 在JavaScript中声明变量的关键词有
  • 一个简单的合并单元
  • python pygame模块详解
  • 深入理解新发展理念
  • jquery-easyui-1.3.3
  • 深圳前海地铁站几号线
  • 深圳市国家税务局赵雨婷
  • 成品油消费税税率2023
  • 甘肃税务局电子税务局app
  • 河南省地方税务局公告2011年第10号
  • 京东商城发票查询
  • 国家税务总局制服
  • 税控盘口令密码怎么修改
  • 上海浦东税务网站官网
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设