这个合并排序算法有什么问题？

Question

我正在尝试用python中的递归函数实现合并排序算法的python代码。但是代码并没有像预期的那样工作。代码中q的值并没有按预期的那样减小，而是停留在第一个值上，函数陷入无穷递归函数。你知道吗

def merge(A,p,q,r):
    """ This function merges 2 sorted subarrays A[p .. q] and A[q+1 .. r] into a single sorted array A[p .. r]"""
    A1 = A[p:q]
    A2 = A[q:r]
    A1 = A1 + [max(A)+1]
    A2 = A2 + [max(A)+1]
    #print(A1,A2)
    i, j = 0,0
    for k in range(p,r):
        if(A1[i]<=A2[j]):
            A[k] = A1[i]
            i+=1
        else:
            A[k] = A2[j]
            j+=1
        #print(i,j,k)
        #print(A)
    return A

def mrgSort(A,p,r):
    r=len(A)
    if(p<(r-1)):
        q = (p+r)//2
        print(q)
        A1 = mrgSort(A,p,q)
        #print(A)
        A2 = mrgSort(A,q,r)
        #print(A)
        A = [A1,A2]
        merge(A,p,q,r)
        #print(A)  
    return A


print(mrgSort([0,3,2,-1,9,5,6,2,1],0,9))
#print(merge([0,3,5,10,-1,1,5,7,9],0,4,9))

Answer 1

def merge(A,p,q,r):
    """ This function merges 2 sorted subarrays A[p .. q] and A[q+1 .. r] into a single sorted array A[p .. r]"""
    A1 = A[p:q]
    A2 = A[    q:r]

    A1 = A1 + [(max(A)+1)]
    A2 = A2 + [(max(A)+1)]
    i, j = 0,0
    for k in range(p,r):
         if A1[i]<=A2[j]:
            A[k] = A1[i]
            i+=1
        else:
            A[k] = A2[j]
            j+=1
return A

def mrgSort(A,p,r):
    if(p<(r-1)):
        q = (p+r)//2
        A = mrgSort(A,p,q)
        A = mrgSort(A,q,r)
        A = merge(A,p,q,r)
    return A

你犯的一些错误：

• 每次执行r=len(A)重置变量r。

• A=[A1，A2]给出一个列表列表。如果要串联列表，请执行：A = A1 + A2

• 当你看到你实现算法的方式时，你使用的连接A1-en-A2是错误的。