位置: 编程技术 - 正文

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

  • 出口退税申报系统安装路径
  • 加油站的成品油是石油公司配送吗
  • 差额税征收标准
  • 企业所得税纳税人
  • 减免所得税优惠明细表怎么填
  • 电子发票错误怎么重开
  • 公司买大米怎么做账
  • 工程销项税率
  • 以前年度损益调整会计分录
  • 普通合伙企业要交什么税
  • 去银行提取备用金开支票怎么填
  • 票据行为为什么没有付款
  • 少缴纳个人所得税的需要付什么责任
  • 税务手工发票还能用吗2019
  • 小规模纳税人2018
  • 科技研发政策
  • 购物发票的税是由谁承担
  • 生产性服务业定义
  • 个税申报所属期和所得期
  • 支票收款
  • 零申报的企业年末的利润表可以为零吗?
  • 已认证发票退货怎么办
  • 抄报不了是怎么回事?
  • 多交附加税怎么做账
  • 资本公积是什么会计要素
  • 无形资产增值税计入入账价值吗
  • 公司基本户注销流程
  • win11 insider preview怎么升级正式版
  • 党政机关接收企业赞助的规定
  • 预缴税款怎么做账务处理
  • mac本host文件
  • 螃蟹不能和什么食物一起
  • 新车车祸报废
  • 资产减值损失结转
  • 收到税局退回增值税
  • 逾期增值税扣税凭证
  • 基于stm32f103c8t6的毕业设计
  • 本期收入及免税收入
  • 深度学习实战(十):使用 PyTorch 进行 3D 医学图像分割
  • js检查json是否合法
  • php注册和登录界面
  • 会员信息查询系统
  • 开发支出的含义
  • 公司间代收款需要开票吗
  • 工会经费缴纳后会返还吗
  • 印花税需要扣除负数发票吗
  • element remove
  • python 操作数据库
  • 存货跌价准备如何影响利润
  • 库存股 注销
  • 对公支付的款项没有发票怎么报销
  • 连锁药店成本会计
  • 2023年职工养老保险缴费标准
  • 工资可以当月发放当月计提吗
  • 本月增加的固定资产本月可以进行部门转移
  • 员工的车是否可以抵税
  • 对公账户有资金往来必须入账吗
  • 营业执照经营范围怎么变更
  • 在mysql中,创建数据库的基本语法格式是
  • mysql怎么实现
  • win8创建密码
  • Win10 Build 10565版Edge浏览器完整更新日志一览
  • executing c1.exe
  • win1020h2版好不好
  • 怎么设置开机启动项?
  • ntldr文件在哪
  • Linux>=2.6.39 Mempodipper本地提权分析和EXP利用(CVE-2012-0056)
  • win7开机显示一堆英文
  • win7的放大镜怎么关闭
  • win8应用程序
  • win10系统将IIS服务器发送到桌面快捷方式方法
  • shell source不起作用
  • perl 获取数据库查询结果
  • unity3d状态机
  • 修改cmd中显示的用户名!
  • nodejs 代理请求
  • 河南省电子税务局官网入口
  • 应税和非应税是什么意思
  • 票种核定在电子税务哪里查
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设