python - 合并排序 Python - 排序函数的问题

Question

我正在尝试让这个合并排序算法工作，但我完全不知道为什么它不会工作。合并功能似乎可以正常工作，但排序功能似乎不起作用。我在网上搜索了一个解决方案，但我似乎无法找出我做错了什么。我应该提一下，我对 python 和一般编码还比较陌生，所以任何帮助都将不胜感激。 python代码如下:

def sort(sorted_list):
    if len(sorted_list) <= 1:
        return sorted_list

    middle = len(sorted_list) // 2
    left = sorted_list[:middle]
    right = sorted_list[middle:]
    left = sort(left)
    right = sort(right)
    return sorted_list(merge(left, right))

def merge(a_list, b_list):
    combined_list = []
    index_a = 0
    index_b = 0
    length_a = len(a_list)
    length_b = len(b_list)

    while index_a < length_a or index_b < length_b:
        if index_a < length_a and index_b < length_b:
            if a_list[index_b] <= b_list[index_b]:
                combined_list += [a_list[index_a]]
                index_a = index_a + 1
            else:
                combined_list += [b_list[index_b]]
                index_b = index_b + 1
        elif index_a < length_a:
            combined_list += [a_list[index_a]]
            index_a = index_a +1
        else:
            combined_list += [b_list[index_b]]
            index_b = index_b + 1
    return combined_list

Answer 1

这是错误的地方:

return sorted_list(merge(left, right))

应该是:

return merge(left, right)

此外，与您的错误无关，但应更正此行:

if a_list[index_b] <= b_list[index_b]:

到: if a_list[index_a] <= b_list[index_b]: