归并排序 

 两个有序列表a,b合并为有序列表c
python:
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

 

posted @ 2017-06-07 14:53  淡季的风  阅读(115)  评论(0)    收藏  举报