合并排序在Python中返回相同的数组

Question

对于合并排序，我写了这样的代码:我已经测试了合并功能，工作正常。但是在mergeSort函数中，我不能处理数组。它返回与输入列表相同的列表。

def mergeSort(a):
    l, h = 0, len(a)-1
    mid = (l+h)/2
    if (l<h-1):                 #the lowest length must be 2
        mergeSort(a[l:mid+1])
        mergeSort(a[mid+1:h+1])
    return merge(a[l:mid+1],a[mid+1:h+1])

def merge(a,b):
    n_a = len(a)
    n_b = len(b)
    c = [[] for i in range(n_a + n_b)]
    i,j,k=0,0,0
    while (i<n_a and j<n_b):
        if a[i]<b[j]:
            c[k] = a[i]
            i += 1
        else:
            c[k]= b[j]
            j += 1
        k += 1
    while(i<n_a):
        c[k] = a[i]
        k+=1
        i+=1
    while(j< n_b):
        c[k] = b[j]
        k+=1
        j+=1
    return c

Answer 1

我将把merge重写为:

def mergeSort(a):
    h = len(a)
    mid = h / 2
    if h >= 2:
        return merge(mergeSort(a[:mid]), mergeSort(a[mid:]))
    else:
        return a

几个注意事项：

• l总是0，不妨去掉
• h是len（a）-1，但接下来你使用h 1，不妨使用h=len（a）
• 实际写h