方法一:思路应该都比较清晰,就是依次对比两个列表元素的大小,然后把小的加入一个新的列表中,删除小的元素,对比
a = [1,3,5,8,9]
b = [2,4,6]
def sort1(a,b):
c = []
if len(a) == 0 :
c.extend(b)
return c
elif len(b) == 0:
c.extend(a)
return c
else:
if a[0] < b[0]:
c.append(a[0])
del a[0]
else:
c.append(b[0])
del b[0]
c += sort1(a, b)
return c
sort1(a,b)
python内置方法,解决这种合并问题
a = [1,3,5,8,9]
b = [2,4,6]
c = a+ b
c.sort()
c
和第一种一样,但是写法有一丢丢不一样,供大家学习
#!/usr/bin/python
# -*- coding: utf-8 -*-
list1 = [3, 7, 8, 9, 12]
list2 = [5, 6, 10, 13, 25, 30]
result = []
while list1 and list2:
if list1[0] < list2[0]:
result.append(list1[0])
list1.remove(list1[0])
else:
result.append(list2[0])
list2.remove(list2[0])
#list1元素已全部添加到result,此时只需将剩余的元素添加到result中
for i in list2:
result.append(i)
print(result)