python 两个数组排列

python 两个数组排列

非迭代方法

x = [3,9,12,21,32]
y = [4,7,8,9,12,13]


def Merge(a, b):
    longa = len(a)
    longb = len(b)
    # print(longa)
    l, r = 0, 0
    result = []
    while l<longa and r<longb:
        if a[l]<=b[r]:
            result.append(a[l])
            l += 1
        else:
            result.append(b[r])
            r += 1
    result += list(a[l:])
    result += list(b[r:])
    return result
    
print(Merge(x,y))

迭代方法

x = [3,9,12,21,32]
y = [4,7,8,9,12,13]


def Merge(a, b):
    if len(a)==0:
        return b
    if len(b)==0:
        return a
    if a[0] <= b[0]:
        return a[0:1] + Merge(a[1:],b)
    else:
        return b[0:1] + Merge(a,b[1:])
        
print(Merge(x,y))

迭代方法理解