首页 > 代码库 > 归并排序-python

归并排序-python

 两个有序列表a,b合并为有序列表c
1
def sort(a,b): 2 i,j = len(a), len(b) 3 c=[] 4 m,n = 0,0 5 while m<i and n<j: 6 if a[m]<=b[n]: 7 c.append(a[m]) 8 m +=1 9 else: 10 c.append(b[n]) 11 n +=1 12 if m<i: 13 c.extend(a[m:]) 14 if n<j: 15 c.extend(b[n:]) 16 return c

 

归并排序-python