位置: 编程技术 - 正文

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

  • 何谓关税
  • 会计核算程序的含义
  • 进口商品仓库
  • 什么费用可以报销工会经费
  • 股份制改造而发生的资产评估增值税法规定
  • 通行费进项抵扣政策
  • 房地产公司扣减土地出让金怎么入账?
  • 服务业发票丢失怎么处理
  • 租个人房子开发票税率是多少
  • 公司获得奖金计入什么科目
  • 冠名发票申请要求有哪些?
  • 增值税免税收入进项税额转出
  • 购买房产,税费怎么计算
  • 小规模纳税人印花税怎样计算
  • 公司名下商品房卖给个人后房产税怎么交
  • 企业信息公示社保信息怎么填,公司没有交
  • 联想Lenovo ThinkPad X13 Gen1
  • 苹果x如何显示电量数字
  • 企业取得财政拨款怎么算
  • 为什么win7系统用不了谷歌浏览器了
  • 非合理损耗计入入账成本吗
  • 柬埔寨 吴哥窟
  • 企业信用贷款还款方式
  • 【创作赢红包】ChatGPT引爆全网引发的AI算力思考
  • php filesize
  • bp-神经网络
  • 如何验证工具坐标系
  • 开发票纸巾属于什么编码
  • 接受捐赠收入要交企业所得税吗
  • 尚未抄税无法申报
  • 取得剧本使用费怎么做账
  • 金蝶软件修改凭证
  • sqlserver2008不存在或拒绝访问怎么办
  • 房屋消防工程
  • 需要什么证件和材料
  • 实收资本为零的风险 债权人
  • 房地产老项目简易计税方法
  • 应付帐款借方余额,但对方公司己注销
  • 国债利息收入的分录
  • 以前年度损益调整属于哪类科目
  • 个人独资企业一般纳税人享受六税两费
  • 企业自查发现以什么为主
  • 购进原材料发生的保险费
  • 房屋租赁费计入什么会计科目
  • 发票失控进项转出所得税
  • 邮局的定额发票能报销吗
  • 往来账核算
  • 税控系统技术维护费的申报抵扣方法
  • 怎么填写专用发票信息
  • 商会开年会费用怎么入账
  • 反记账是什么
  • windows web server 2008
  • mysql语句group by
  • linux中df命令详解
  • centos 文件管理
  • 苹果电脑mac设备怎么删除
  • CentOS下Uptime命令详解
  • 在windows下把绿色程序添加到鼠标右键的方法
  • awk正则表达式中引入变量
  • windows7开机磁盘检查怎么取消
  • cocos creator js ts
  • unity urp 性能
  • cocos2dx 2.2.2
  • java的gui框架
  • unity3d4个脚本
  • 设计模式工厂模式使用场景
  • javaScript NameSpace 简单说明介绍
  • js实现二叉查找树
  • jQuery Mobile和HTML5开发App推广注册页
  • js实现自动定时功能
  • javascript模板
  • 用python写脚本
  • jquerydom操作
  • 代收代付税务条件
  • 税务部门的扣款协议
  • 银行手续费所得税是否可以税前扣除
  • 三证合一开票信息
  • 国网成都市局和绵阳市局的区别?
  • 车辆过户给自己家人
  • 营改增后如何纳税
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设