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]

此外，还介绍了链表情况下的合并方法。

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程序设计有所帮助。