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程序设计有所帮助。
相关文章
Pandas是数据科学中的利器,你可能想到的数据处理骚操作,貌似用Pandas都能够实现,下面这篇文章主要给大家介绍了关于python pandas数据处理之删除特定行与列的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-08-08
tkinter是Python的标准GUI库,对于初学者来说,它非常友好,因为它提供了大量的预制部件,本文小编就来带大家详细一下如何利用tkinter制作一个简易计算器吧2023-09-09
在Python中,下划线(_)是特殊的,如果您是python程序员,对于for _ in range(10),以及__init__(self)的语法可能比较熟悉,这篇文章主要给大家介绍了关于Python中五种下划线的相关资料,需要的朋友可以参考下2021-10-10
今天小编就为大家分享一篇python高斯分布概率密度函数的使用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
工作的时候，尤其是自媒体工作者，必备水印添加工具以保护知识产权。本文为大家提供了一个快速加水印的方法：一行Python命令就能实现，快来了解一下吧2022-04-04
这篇文章主要详析Python面向对象中的继承,类继承作为python的三大特性之一，在我们学习python的时候是必不可少的。使用类继承，能够大大减少重复代码的编写,下文详细内容需要的小伙伴可以参考一下2022-03-03
在现代Web应用程序中，性能是至关重要的。为了确保应用程序能够在高负载下正常运行，我们需要进行性能测试。本文就来用Pytest进行压力测试，希望对大家有所帮助2023-03-03
python GUI库图形界面开发之PyQt5表格控件QTableView详细使用方法与实例
这篇文章主要介绍了python GUI库图形界面开发之PyQt5表格控件QTableView详细使用方法与实例,需要的朋友可以参考下2020-03-03
这篇文章主要介绍了Windows环境下如何使用Pycharm运行sh文件,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-02-02
MetaClass元类，本质也是一个类，但和普通类的用法不同，它可以对类内部的定义（包括类属性和类方法）进行动态的修改。可以这么说，使用元类的主要目的就是为了实现在创建类时，能够动态地改变类中定义的属性或者方法2022-11-11
最新评论