合并两个有序列表

方法一：思路应该都比较清晰，就是依次对比两个列表元素的大小，然后把小的加入一个新的列表中，删除小的元素，对比

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 csort1(a,b)

python内置方法，解决这种合并问题

a = [1,3,5,8,9]b = [2,4,6]c = a+ bc.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)