使用自定义比较函数对列表列表进行排序

我知道有几个这样命名的问题，但它们似乎对我不起作用。

我有一个列表列表，50 乘以 5 个元素。我想通过对每个元素应用自定义比较函数来对该列表进行排序。此函数计算元素排序所依据的列表的适合度。我创建了两个函数，比较和适应度：

def compare(item1, item2):
    return (fitness(item1) < fitness(item2))

and

def fitness(item):
    return item[0]+item[1]+item[2]+item[3]+item[4]

然后我尝试通过以下方式给他们打电话：

sorted(mylist, cmp=compare)

or

sorted(mylist, key=fitness)

or

sorted(mylist, cmp=compare, key=fitness)

or

sorted(mylist, cmp=lambda x,y: compare(x,y))

我还尝试了具有相同参数的 list.sort() 。但无论如何，函数都不会获取列表作为参数，而是获取None。我不知道为什么会这样，主要来自 C++，这与我对回调函数的任何想法相矛盾。如何使用自定义函数对此列表进行排序？

Edit我发现了我的错误。在创建原始列表的链中，一个函数不返回任何内容，但使用了返回值。抱歉打扰了

另外，您的比较功能不正确。它需要返回 -1、0 或 1，而不是您所拥有的布尔值。正确的比较函数是：

def compare(item1, item2):
    if fitness(item1) < fitness(item2):
        return -1
    elif fitness(item1) > fitness(item2):
        return 1
    else:
        return 0

# Calling
list.sort(key=compare)