python - 合并排序实现以按字符串长度排序 - python

Question

我已经在 python 中实现了我认为是合并排序算法。我以前从未用 Python 编程过，所以我使用了一些资源和对我来说似乎很陌生的命令，以便更好地理解。

但是，我也从来没有首先实现过合并排序，所以我不确定我是否正确地实现了它。任何指导、提示或更正将不胜感激。

这是我的合并方法:

def merge(left, right):
    result = []
    i, j = 0, 0
    while(i < len(left) and j< len(right)):
        if(len(left[i]) <= len(right[j])): 
            print(i)
            result.append(left[i])
            i=i+1
        else:
            result.append(right[j])
            j=j+1

    result += left[i:]
    result += right[j:]
    return result

同时，这是我的合并排序方法:

def mergesort(list):
    if len(list) < 2:
        return list
    else:
        middle = len(list) / 2
        left = mergesort(list[:middle])
        right = mergesort(list[middle:])
        return merge(left, right)

感谢任何可能的帮助! :)

Answer 1

不要将变量命名为“列表”。这是 Python 数组类型的名称，因此使用同名变量会造成混淆。

当您从条件返回时，您不需要将函数的其余部分放在 else block 中。

def mergesort(list):
    if len(list) < 2:
        return list
    middle = len(list) / 2
    left = mergesort(list[:middle])
    right = mergesort(list[middle:])
    return merge(left, right)

总的来说，看起来还算合理。

当然，除了练习之外，您应该使用 list.sort 或 sorted()。

a = ["abc", "de", "f", "ghijkl"]
print sorted(a, lambda a,b: cmp(len(a), len(b)))