Python实现两已知排好序的列表合并成一个排好序的列表

#方法0.5---

lst1 = [1, 3, 7, 9, 12]

lst2 = [4, 8, 9, 13, 15, 19]

def merge(a, b):

    c = []

    h = j = 0

    while j < len(a) and h < len(b):

        if a[j] < b[h]:

            c.append(a[j])

            j += 1

        else:

            c.append(b[h])

            h += 1

    if j == len(a):

        for i in b[h:]:

            c.append(i)

    else:

        for i in a[j:]:

            c.append(i)

    return c

print(merge(lst1, lst2))

#方法一：

lst1 = [1, 3, 7, 9, 12]

lst2 = [4, 8, 9, 13, 15, 19]

lst3 = []

def fun():

    return 1 if len(lst1) > len(lst2) else 0

while lst1 and lst2:

    if lst1[0] < lst2[0]:

        lst3.append(lst1[0])

        lst1.remove(lst1[0])

    else:

        lst3.append(lst2[0])

        lst2.remove(lst2[0])

if fun() == 1:

    lst3.extend(lst1)

else:

    lst3.extend(lst2)

print(lst3)

#方法二

lst1 = [1, 3, 7, 9, 12]

lst2 = [4, 8, 9, 13]

lst3 = []

lst3 = lst1 + lst2

print(lst3)

lst3.sort()

print(lst3)