Python的逆=真正的倒車問題

Question

def last_name(str): 
    return str.split()[1] 

names = ["Isaac Newton", "Fred Newton", "Niels Bohr"] 
print("s:", sorted(names, key=last_name)) 
print("s:", sorted(names, key=last_name, reverse=True)) 

輸出：

s: ['Niels Bohr', 'Isaac Newton', 'Fred Newton'] 
s: ['Isaac Newton', 'Fred Newton', 'Niels Bohr'] 

當我使用reverse=True，它不應該是這樣的：['Fred Newton','Isaac Newton', 'Niels Bohr']？

Answer 1

Python的排序算法是stable。如果兩個值具有相同的key(value)結果，則它們的相對順序保持不變。逆向僅適用於key(value)結果不同。

因爲key('Isaac Newton')和key('Fred Newton')都產生'Newton'，所以這兩個字符串保持原來的相對順序。 reverse=True標誌隻影響'Bohr'在'Newton'之前或之後排序。

如果您需要將它們的相對訂單逆轉，請將轉發，然後反轉結果列表。