位置: 编程技术 - 正文

Python编程中归并排序算法的实现步骤详解(归并代码)

编辑:rootadmin

推荐整理分享Python编程中归并排序算法的实现步骤详解(归并代码),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:python数据合并的主要函数有哪些?,归并算法python,python合并数据集,python 归并排序详解,归并算法python,python数据合并的主要函数有哪些?,python中的并,python 归并排序详解,内容如对您有帮助,希望把文章链接给更多的朋友!

基本思想:归并排序是一种典型的分治思想,把一个无序列表一分为二,对每个子序列再一分为二,继续下去,直到无法再进行划分为止。然后,就开始合并的过程,对每个子序列和另外一个子序列的元素进行比较,依次把小元素放入结果序列中进行合并,最终完成归并排序。归并操作过程:

申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列设定两个指针,最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置重复步骤3直到某一指针达到序列尾将另一序列剩下的所有元素直接复制到合并序列尾上述说法是理论表述,下面用一个实际例子说明:

例如一个无序数组

首先将这个数组通过递归方式进行分解,直到:

然后开始合并排序,也是用递归的方式进行:

两个两个合并排序,得到:

上一步中,其实也是按照本步骤的方式合并的,只不过由于每个list中一个数,不能完全显示过程。下面则可以完全显示过程。

初始:

Python编程中归并排序算法的实现步骤详解(归并代码)

第1步,顺序从a,b中取出一个数字:2,1 比较大小后放入c中,并将该数字从原list中删除,结果是:

第2步,继续从a,b中按照顺序取出数字,也就是重复上面步骤,这次是:2,3 比较大小后放入c中,并将该数字从原list中删除,结果是:

第3步,再重复前边的步骤,结果是:

最后一步,将6追加到c中,结果形成了:

通过反复应用上面的流程,实现[1,2,3,6]与[7]的合并

最终得到排序结果

本文列举了三种python的实现方法:

方法1:将前面讲述的过程翻译过来了,略先拙笨

方法2:在按照顺序取数值方面,应用了list.pop()方法,代码更紧凑简洁

方法3:原来在python的模块heapq中就提供了归并排序的方法,只要将分解后的结果导入该方法即可。

使用Python判断质数(素数)的简单方法讲解 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的

Python环境下搭建属于自己的pip源的教程 一、安装pip2pi工具:pipinstallpip2pi或:

Python使用Paramiko模块编写脚本进行远程服务器操作 简介:paramiko是python(2.2或更高)的模块,遵循SSH2协议实现了安全(加密和认证)连接远程机器。安装所需软件包:

标签: 归并代码

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

上一篇:Python手机号码归属地查询代码(python 电话号码)

下一篇:使用Python判断质数(素数)的简单方法讲解(python函数判断质数)

  • 个体工商户工商年报资金数额填啥
  • 出口企业何时选择免(征)税申报方式?
  • 新公司个税申报怎么操作
  • 内含报酬率指
  • 有进项发票没有销项发票
  • 临时工工资怎么申报个人所得税
  • 税收分类编码如何查询
  • 滞纳金按年怎么算
  • 团建费用会计怎么写记账凭证
  • 金税三期报税软件
  • 房地产土地增值税计税依据
  • 企业收到个体户开的发票
  • 研发费用的台账有哪些
  • 销售收入冲红如何入账
  • 计提固定资产减值准备属于什么支出
  • 个人怎么开增值税
  • 所得税汇算后要做账吗
  • 资管新规出台目的
  • 差额征税的小微企业免税销售额
  • 工程结算收入和应收账款的区别
  • 工资非自然月怎么计算
  • 1697508923
  • 小企业短期投资的核算应设置的会计科目有
  • 发生坏账损失账务处理
  • 自用煤怎么入账
  • 长期待摊费用2021
  • linux中nano什么指令
  • 子公司之间交易抵消
  • 公司为员工交的社保比例
  • php数据表
  • 两险征缴工作的意义
  • thinkphp域名路由
  • php生成图片验证怎么弄
  • 利息发票如何做账务处理
  • vue项目启动过程
  • 交易性金融资产的入账价值
  • openglskia是什么意思
  • dedecms官网
  • 长期股权投资核算的权益法包括哪些内容
  • 公司项目支付的钱叫什么
  • 费用按照归属的不同可分为
  • 什么叫动量交易
  • 固定资产怎么确定折旧年限
  • 一次性计提和一次性支付的区别
  • 进口货物的报关成交方式
  • 技术服务型公司如何做账务处理
  • 收到退货怎么做会计分录
  • 固定资产折旧方法和计算公式
  • 制造费用分配后总账月末余额在哪方?
  • 固定资产一次性计入费用的账务处理
  • 小公司财务做内账流程
  • 固定资产丢失进哪个科目
  • 定期定额征收和核定征收的哪种税率高
  • 行政事业单位过节费发放规定
  • 印花税新政策
  • 有形资产的例子
  • 跨期发票会计处理
  • 跨年材料票可以入账吗
  • 审核记账凭证的心得
  • 安装完成后如何检验安装的部分是否符合安装工艺
  • sql server的介绍
  • sql分几类
  • sql server常用
  • windows server特点
  • 微软宣布将AI引入Office套件
  • win10升级补丁后死机
  • win7开机提示重启怎么办
  • grid sheet
  • Qt Quick + OpenGL + Bullet初次测试
  • bootstrap需要学多久
  • js基于什么
  • bootstrap tree table
  • unity怎么创建空对象
  • 安卓手机启用暴露通知
  • 财税专家刘杨简历图片介绍
  • 重庆市国税12366
  • 出口退税是否缴纳所得税
  • 稳岗补贴是否需在企业所得税汇算时调增
  • 小汽车都交消费税吗
  • 北京国税查询发票真伪查询系统
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设