位置: 编程技术 - 正文

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

  • 半年奖个人所得税怎么算的
  • 如何分辨海关完税凭证的真假?
  • 汇算清缴职工教育费填在
  • 发票丢失了能开红字发票吗
  • 小规模机械租赁公司
  • 固定资产加速折旧税收优惠政策
  • 服务,不动产和无形资产扣除项目本期实际扣除金额
  • 房地产开发企业资质等级有几个
  • 无名称发票可以抵扣吗
  • 房地产企业会计制度
  • 会计集中核算模式
  • 当期未开票过收入,以后开票怎么做会计分录
  • 以旧换新的会计处理规定
  • 公司增值税进项税不够还有什么办法处理
  • 餐饮 专票
  • 应付未付的职工工资属于什么会计科目
  • 进项税转出的附加税怎么做
  • 房地产母公司将其土地变更到其全资子公司
  • 本期有进项没有销项需要转出增值税吗?
  • 公司承担的个人所得税怎么做分录
  • 外贸出口的进项可以抵扣吗
  • 企业债务追诉期几年
  • 政府补贴冲减资产原值
  • 工会费是税前扣除还是税后扣除
  • 增值税申报表中期初未缴税额指什么
  • 物业公司哪些收费项目
  • 小规模差旅费分录
  • 电脑内存条是干什么的?
  • 一般纳税人车辆过户给个人开票几个点
  • bios怎么恢复出厂设置dell
  • php公众号
  • 纯净版xp系统打不开了
  • win10玩cf太卡怎么办
  • 股东帮企业还款违法吗
  • 同城票据清算会怎么样
  • mongodb jpa
  • thinkphp yii
  • zend framework手册
  • yolov5训练自己的模型配置到单片机
  • php程序技术
  • 发票金额和打款金额不一致怎么办
  • 企业进行清算
  • 个体工商户一年要交多少税
  • 增值税普通发票可以抵扣吗
  • Linux常用命令与vim
  • mongodb如何修改数据
  • 向境外股东分配股息预提所得税
  • 2021增值税发票怎么开步骤
  • 固定资产是不是非货币性资产
  • 一般纳税人按简易办法计税销售额
  • 印花税购销合同计税依据
  • 开具发票的原则有哪些呢?
  • 会计利润调增调减项目
  • 结转完期间损益是不是可以结账了
  • 费用分摊怎么开口说好
  • 农民合作社入股倡议书
  • 商业企业注销应检查哪方面的问题
  • 使用权资产
  • win10exe文件关联修复
  • u盘发光
  • 创建windows
  • xp 跳过 chkdsk
  • downloadplus.exe是什么进程 作用是什么 downloadplus进程是安全的吗
  • mkcool是什么文件
  • win7系统的分区类型怎么选
  • win7任务栏跑到右边了
  • win7 windows安全中心
  • 如何让win8系统变快
  • win7自带解压缩
  • lessons there是什么意思
  • css网页布局的基础是什么
  • javascript中获取字符串长度
  • jquery教程chm
  • 教大家使用灭火器
  • 面向对象的知识
  • js类的定义方法
  • 海关进口增值税如何入账
  • 十九届三中全会主题
  • 浙江省税务局发票短信
  • 三证一码是什么
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设