位置: 编程技术 - 正文

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函数判断质数)

  • 我可以通过什么知道明天的天气情况
  • 自行申报是什么征收方式
  • 购买需要安装的设备会计分录
  • 财务软件增加站点计入什么科目
  • 国际快递货运
  • 电子税务局没有发票开具
  • 企业所得税税前扣除政策
  • 航天金税服务费诈骗
  • 为什么租赁只能20年
  • 贸易公司委托加工买进和卖出东西不一样
  • 期间费用构成产品成本嘛
  • 公司委托收款该怎么办
  • 金税三期中个税怎么算
  • 付佣金给客户怎么做分录?
  • 销售商品的成本计入什么科目
  • 用友薪资管理怎么重新初始化步骤
  • 受托软件开发不转让著作权的账务处理
  • 出口退税账务处理例题
  • 财政补贴收入是什么
  • 计提销项税的同类有哪些
  • 营改增后固定资产入账
  • 报税申报不了
  • 销售库存商品是什么凭证
  • 公司帮个人代缴社保会计分录
  • 会计计提和冲回
  • 小规模纳税人专票开3%的专票,以后就不能享受1%
  • 先开票后预缴能退吗
  • windows 11密钥
  • 宏基aspire v5-573g怎样加运行内存
  • 销售黄金的会计分录
  • 把原材料给别人加工怎么入账
  • manjaro linux安装教程
  • 收到预付款计入什么科目
  • 年度所得税报表在哪里查到
  • 罚款收入营业外收入还是其他应收款
  • 2015年4月4日摄于Tear Drop Arch附近的月全食,犹他州纪念碑谷 (© Alan Dyer/Alamy)
  • 夏威夷火山国家公园
  • 融资性租赁会计处理计入固定资产
  • yolov5参数设置
  • 勘察设计四个阶段
  • 会计打印发票请求怎么写
  • 自建自用 房产税
  • 现金和现金等价物包括哪些
  • 连带责任担保会被拘留吗
  • 房地产开发企业的了解概述
  • 在Python中如何求坐标中的任意两个点的距离
  • 公司代个人缴纳社保,但不发工资和交税
  • 怎么从营业执照判断是一般纳税人
  • 三证合一后个体交税吗
  • msdn sql server
  • 小企业会计准则和企业会计准则的区别
  • 应收代位追偿款有没有明细科目
  • 购买固定资产进项税现金流量
  • 物业公司预收款账务处理
  • 免抵退税和留抵退税计算题
  • 固定资产清理会计处理
  • 员工意外险税前扣除比例
  • 中标费用入什么科目
  • 支付水电费的会计
  • 办公楼的装修费用如何进行财税处理
  • 律师咨询费计入什么科目
  • 金税盘清卡怎么操作视频
  • 退税勾选选成抵扣勾选怎么办
  • 公司买茶具帐务处理流程
  • 零售行业涉及到什么专业
  • 账薄的使用规则
  • MySQL创建数据库字符集和排序规则
  • 微软mission
  • 如何清除Windows登录记录
  • windows7 excel
  • dosbox批处理
  • javascript RegExp 使用说明
  • 肉鸡下的鸡蛋可以吃吗
  • 究竟什么是幸福
  • 前端js优化
  • 深入理解新发展理念
  • cocos引擎教程
  • 青岛税务局领导
  • 济南个税起征点是多少2021
  • 怎么查询小米手机位置
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设