x =[3,9,12,21,32]
y =[4,7,8,9,12,13]defMerge(a, b):
longa =len(a)
longb =len(b)# print(longa)
l, r =0,0
result =[]while l<longa and r<longb:if a[l]<=b[r]:
result.append(a[l])
l +=1else:
result.append(b[r])
r +=1
result +=list(a[l:])
result +=list(b[r:])return result
print(Merge(x,y))
迭代方法
x =[3,9,12,21,32]
y =[4,7,8,9,12,13]defMerge(a, b):iflen(a)==0:return b
iflen(b)==0:return a
if a[0]<= b[0]:return a[0:1]+ Merge(a[1:],b)else:return b[0:1]+ Merge(a,b[1:])print(Merge(x,y))