我已经为合并编写了一个代码排序。但是无法返回排序的值如何返回排序的lis

Question

我为合并排序编写了两个函数：

def mergesort1(c, l, r):
    i, j, k = 0, 0, 0
    while (i < len(l)) & (j < len(r)):
        if l[i] < r[j]:
            c[k] = l[i]
            i += 1
        else:
            c[k] = r[j]
            j += 1
        k += 1
    while i < len(l):
        c[k] = l[i]
        i += 1
        k += 1
    while j < len(r):
        c[k] = r[j]
        j += 1
        k += 1

def mergesort(c):
    if len(c) < 2:
        return c
    l = c[0 : (len(c) // 2)]
    r = c[len(c) // 2 : len(c)]
    mergesort(l)
    mergesort(r)
    mergesort1(c, l, r)

我无法返回函数的排序值

Answer 1

您的mergesort函数对列表进行适当排序。可以添加return语句以方便方法链接，但函数将始终返回其原始参数：

def mergesort1(c, l, r):
    i, j, k = 0, 0, 0
    while (i < len(l)) & (j < len(r)):
        if l[i] < r[j]:
            c[k] = l[i]
            i += 1
        else:
            c[k] = r[j]
            j += 1
        k += 1
    while i < len(l):
        c[k] = l[i]
        i += 1
        k += 1
    while j < len(r):
        c[k] = r[j]
        j += 1
        k += 1

def mergesort(c):
    if len(c) >= 2:
        l = c[0 : (len(c) // 2)]
        r = c[len(c) // 2 : len(c)]
        mergesort(l)
        mergesort(r)
        mergesort1(c, l, r)
    return c