Python实现的合并两个有序数组算法示例
2019-03-28 10:59
651 查看
本文实例讲述了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程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- JS实现的合并两个有序链表算法示例
- 【合并两个有序的子数组】算法实现
- Java实现合并两个有序序列算法示例
- Python实现合并两个有序链表的方法示例
- java实现两个有序数组的合并
- 基础算法之三: 合并两个有序数组
- 数据结构与算法[LeetCode]—两个有序数组合并及找中点问题
- java实现把两个有序数组合并到一个数组
- 算法--合并两个有序数组
- Python实现在某个数组中查找一个值的算法示例
- C语言实现:合并两个有序的数组,合并后的数组依然有序
- 算法1-两个由小到大的有序集合合并成一个由大到小的集合(JAVA实现)
- 合并两个有序数组Java实现
- [leetcode]Merge Sorted Array (两个有序数组的合并 C语言实现)
- Java合并两个有序序列算法实现
- PHP实现合并两个有序数组的方法分析
- 简单归并算法-有序数组合并算法实现
- 算法 - 合并两个有序数组为一个有序数组
- C++实现:合并两个有序的数组,合并后的数组依然有序
- 两个有序数组的合并排序,Java代码实现,并去重复,考虑空间利用率问题