合并有序数组

 

from bubble_sort import getRandomArr,bubble_sort

def mergeArr(arr0, arr1):
    i = j = k = 0
    n0, n1 = len(arr0) - 1, len(arr1) - 1
    arr3 = []
    while i < n0 and j < n1:
        eleI, eleJ = arr0[i], arr1[j]
        if eleI < eleJ:
            # python 不支持list下标不存在的情况下赋值
            # arr3[k] = eleJ
            arr3.append(eleI)
            i += 1
        else:
            arr3.append(eleJ)
            j += 1
        k += 1
    if n0 > n1:
        arr4 = arr0
    elif n0 < n1:
        arr4 = arr1
    else:
        return arr3
    n4 = len(arr4) - 1
    while k < n4:
        arr3.append(arr4[k])
        k += 1
    return arr3