位置: 编程技术 - 正文

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

  • 房产税出现往期数据怎么办
  • 个人所得税计提和发放分录
  • 用现金支付的没有发票怎么办
  • 代建费用在哪里列支
  • 销售货物和服务流程 事前检查单上
  • 自建厂房的进项税额能一次性抵扣吗
  • 进项税需要转出吗
  • 自然人股权转让的纳税筹划
  • 应付职工薪酬纳税调整比例
  • 在建工程在现金流量表中
  • 房地产企业契税税率是多少
  • 以旧换新会计处理金银首饰
  • 长期股权投资减值准备借贷方向
  • 小规模纳税人按什么标准纳税
  • 图书出版费开票怎么开
  • 税务的电子钥匙是干嘛的
  • 规避税收风险什么意思
  • 无租房合同可以取住房公积金吗
  • 付款凭证和记账凭证一样吗
  • 融资租赁抵押车辆逾期收车
  • 补缴社保差额有滞纳金吗
  • 怎么恢复系统win10
  • win8电脑一键还原怎么操作
  • 华为鸿蒙一键抠图
  • 怎么找回被册的软件
  • win10两个屏幕两个桌面
  • 买mac要买applecare么
  • 资产负债表中的货币资金怎么算
  • office2016安全模式
  • 本月购买原材料怎么入账
  • 电脑的nip是什么
  • 我公司的某供应商英语
  • 债券转换是什么意思
  • php分页思路
  • 微软回应
  • IndexError: invalid index of a 0-dim tensor. Use `tensor.item()` in Python
  • vue之间的组件通信
  • php输出空格语句
  • 预付账款年底怎样结转
  • linux用cat命令查看
  • 转回已核销的坏账分录
  • 补缴以前年度企业所得税如何做账
  • 企业盈利不交所得税的办法
  • 工资费用核算
  • mysql union和join
  • 微信交电费怎么交
  • 企业年度关联业务往来报告表必须填吗
  • 电子发票的缺点
  • sql动态执行
  • 如何访问一台网络上的电脑
  • 销售商品该如何改进服务
  • 出口免税进项税怎么处理
  • 折价购买股权账务处理
  • 销售退回的账务处理会计分录
  • 没有收入有支出怎么处理账务
  • 公司员工的电话费可以做费用吗
  • 不属于投资性房地产项目有自用房地产作为存货的
  • 未开票收入下月开票会计分录
  • 现金支出业务的流程步骤包括
  • 会计的职务是什么意思
  • mysql基于什么模型
  • innodb_flush_method取值方法(实例讲解)
  • freebsd忘记root密码
  • windowxp音频驱动
  • 当前用户已注销
  • win7 windows检测到ip地址冲突怎么解决
  • win 8系统怎么样
  • win8系统如何恢复出厂设置
  • 在对linux系统中dir
  • windows10 rs4
  • 一个简单的灵魂
  • css设置最大高度
  • jquery拖拽插件
  • php使用js
  • 整理Javascript事件响应学习笔记
  • 广东省电子税务局登录方式
  • 如何查发票是否作废
  • 青岛税务局局长是什么级别?
  • 厦门税务地区编号
  • 开红酒增值税票怎么开
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设