Question

我不知道这是怎么回事。谁能帮我在python3中合并排序。请，我哪里出错了... ？？

def merge_help(a,b):
    c=[]
    j=0
    i=0
    while(i<len(a) and j<len(b)):
        if(a[i]>=b[j]):
            c.append(b[j])
            j+=1
        elif(a[i]<=b[j]):
            c.append(a[i])
            i+=1
    while(j<len(b)):
        c.append(b[j])
        j+=1
    while(i<len(a)):
        c.append(a[i])
        i+=1
    return c
    def merge(a):
    if(len(a)>1):
        mid =len(a)//2
        l=a[:mid]
        r=a[mid:]
        merge(l)
        merge(r)
        merge_help(l,r)
    print(a)

merge([12,11,13,5,6,7])无法正常工作。...没有错误，但每个递归步骤都返回相同的列表

Answer 1

您没有捕获merge_help的输出，因此实际上并没有更改“ a”列表中的值。

您还尝试就地执行此操作，这对于合并排序是不可能的。

在您的合并功能中，执行以下操作：

def merge(a):
    if(len(a) > 1):
        # Divide the list in two
        mid = len(a)//2
        left_unsorted = a[:mid]
        right_unsorted = a[mid:]

        # Sort both halves
        left_sorted = merge(left_unsorted)
        right_sorted = merge(right_unsorted)

        # Merge the two sorted lists
        a_sorted = merge_help(left_sorted, right_sorted)
    else:
        a_sorted = a.copy()
    return a_sorted

注意：不会对传递的列表进行排序；它仅返回排序的版本。因此，如果您使用orig_list进行调用，则orig_list的结尾将保持不变。

Answer 2

您将a和b的字段附加到c，但是最后打印a。也许是问题所在。

数组a永远不会被编辑

在python3中实现合并排序

2 个答案: