我的下面的 python 合并排序代码有什么问题吗？

Question

合并排序

它显示错误，我无法弄清楚请帮助进行合并排序，，它显示出索引，但我无法弄清楚如何请任何人更新并请帮助我？

def mergesort(a,low,high):
    if(low<high):
        mid=(high+low)//2
        mergesort(a,low,mid)
        mergesort(a,mid+1,high)
        merge(a,low,mid,high)
def merge(a,low,mid,high):
    i=low
    j=mid+1
    while(i<=mid and j<=high):
        if(a[i]<=a[j]):
            print(a[i])
            c.append(a[i])
            i+=1
        else:
            c.append(a[j])
            j+=1
a=[4,2,7,0,9,6,5]
c=[]
mergesort(a,0,len(a))
print(c)
    

我的合并排序算法不起作用

Answer 1

修复索引后，还会出现其他问题。 “合并排序”应该就地进行排序，修改原始列表。你没有那样做；您正在尝试建立一个新列表。这意味着您需要返回您创建的列表，并在下一个过程中使用它。

那么，c 就不能是全局的。它是“合并”函数的本地函数，因此每个调用都有它自己的副本。最后，每个合并步骤仅处理列表的一部分。您必须复制未更改的部分。这似乎有效：

def mergesort(a,low,high):
    if low<high:
        mid=(high+low)//2
        a = mergesort(a,low,mid)
        a = mergesort(a,mid+1,high)
        a = merge(a,low,mid,high)
    return a
def merge(a,low,mid,high):
    c = a[:low]
    i=low
    j=mid+1
    while i<=mid and j<=high:
        if a[i]<=a[j]:
            print(a[i])
            c.append(a[i])
            i+=1
        else:
            print(a[i])
            c.append(a[j])
            j+=1
    c.extend( a[i:mid+1] )
    c.extend( a[j:] )
    return c

a=[4,2,7,0,9,6,5]
c = mergesort(a,0,len(a)-1)
print(c)