Python实现的合并两个有序数组算法示例
更新时间：2019年03月04日 11:51:26 作者：echo6120
这篇文章主要介绍了Python实现的合并两个有序数组算法,涉及Python针对数组的遍历、计算、追加等相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python实现的合并两个有序数组算法。分享给大家供大家参考，具体如下：
思路
按位循环比较两个数组，较小元素的放入新数组，下标加一（注意，较大元素对应的下标不加一），直到某一个下标超过数组长度时退出循环
假设两个源数组的长度不一样，那么假设其中短的数组用完了，即全部放入到新数组中去了，那么长数组中剩下的那一段就可以直接拿来放入到新数组中去了。
#coding=utf-8
#合并数据
test1 = [1,2,5,7,9]
test2=[2,4,6,8,10,11,34,55]
def mergetest(test1,test2):
result =[]
len1=len(test1)
len2=len(test2)
i=0
j=0
while i<len1 and j<len2:
if test1[i]<=test2[j]:
result.append(test1[i])
i+=1
else:
result.append(test2[j])
j+=1
if i<len1:
for z in range(i+1,len1):
result.append(test1[z])
elif j<len2:
for z in range(j+1,len2):
result.append(test2[z])
return result
print mergetest(test1,test2)
运行结果：
[1, 2, 2, 4, 5, 6, 7, 8, 9, 11, 34, 55]
add:链表情况下合并
def merge_link(link1,link2):
head = single_link(0)
first = head
while link1!=None and link2!=None:
if l1.val<=l2.val:
head.next =l1
l1=l1.next
else:
head.next=l2
l2=l2.next
head=head.next
if l1!=None:
head.next=l1
elif l2!=None:
head.next=lw
return first.next
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
观察者模式是最常用的设计模式之一,旨在观察目标和观察者之间建立一个抽象的耦合,减少对象之间的耦合,这里我们就来看一下Python程序中的观察者模式结构编写示例2016-05-05
Altair被称为是统计可视化库，因为它可以通过分类汇总、数据变换、数据交互、图形复合等。本文和大家聊一下Python当中的altair可视化模块，并且通过调用该模块来绘制一些常见的图表，感兴趣的可以了解一下2022-07-07
这篇文章主要为大家详细介绍了python实现用户登录系统的相关资料，感兴趣的朋友可以参考一下2016-05-05
这篇文章主要介绍了Python合并Excel表(多sheet)的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
Python 读取数据自动写入 MySQL 数据库，这个需求在工作中是非常普遍的，主要涉及到 python 操作数据库，读写更新等。本文总结了Python写入MySQL数据库的三种方式，需要的可以参考一下2022-06-06
这篇文章主要为大家详细介绍了python实现超级玛丽游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
下面小编就为大家带来一篇python 禁止函数修改列表的实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
这篇文章主要介绍了python实现逢七拍腿小游戏的思路，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-05-05
python中的elasticsearch_dsl查询语句转换成es查询语句详解
这篇文章主要介绍了python中的elasticsearch_dsl查询语句转换成es查询语句详解,ElasticSearch在实际生产里通常和LogStash，Kibana，FileBeat一起构成Elastic Stack来使用，它是这些组件里面最核心的一个,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了PyCharm专业最新版2019.1安装步骤（含激活码），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-10-10
最新评论