documentation 不保证这一点。还有其他地方记录吗？
我猜它可能是稳定的，因为列表上的 sort 方法是 guaranteed to be stable（注意第 9 点：“从 Python 2.3 开始，sort() 方法保证是稳定的”），并且 sorted 在功能上相似.但是，我无法找到任何明确的来源。
目的：如果主键在两条记录中相等，我需要根据主键和辅助键进行排序。如果 sorted() 保证稳定，我可以先按次键排序，再按主键排序，得到我需要的结果。
PS：为避免任何混淆，我使用 stable 的意思是“如果保证不改变比较相等的元素的相对顺序，则该排序是稳定的”。
【问题讨论】：
标签： python sorted stable-sort
是的，手册的目的确实是保证sorted 是稳定的，并且确实使用与sort 方法完全相同的算法。我确实意识到文档对这个身份并不是 100% 清楚的。 doc 补丁总是被欣然接受！
【讨论】：
sorted([(1, 2), (1, 1)]) 返回 [(1, 1), (1, 2)] 而不是以相同的顺序/顺序返回原始输入。稳定性的保证不应该意味着它应该返回原始的[(1, 2), (1, 1)] 输入吗？在这种情况下，你必须明确地说sorted([(1, 2), (1, 1)], key=lambda t: t[0])
key 参数。
他们是stable。
顺便说一句：通过将多遍排序合并到单遍排序中，您有时可以忽略知道 sort 和 sorted 是否稳定。
例如，如果要根据对象的last_name、first_name 属性对对象进行排序，则可以一次性完成：
sorted_list= sorted(
your_sequence_of_items,
key= lambda item: (item.last_name, item.first_name))
利用元组比较。
这个答案按原样涵盖了原始问题。更多与排序相关的问题，请联系Python Sorting How-To。
【讨论】：
key= lambda item: (-item.rating, item.price) 或提供cmp 而不是key 参数。不过，我仍然不确定您发表评论的目的。
同时更改的文档 (relevant commit) 和 sorted 的当前文档明确保证：
内置
sorted()函数保证稳定。一个排序是稳定的，如果它保证不改变比较相等的元素的相对顺序——这有助于多次排序（例如，按部门排序，然后按薪级排序）。
这部分文档已添加到 Python 2.7 和 Python 3.4(+)，因此该语言版本的任何兼容实现都应该具有稳定的sorted。
请注意，对于 CPython，list.sort 自 Python 2.3 以来一直保持稳定
- Tim Peters 重写了他的
list.sort()实现 - 这是一种“稳定排序”（相等的输入以相同的顺序出现在输出中）并且比以前更快。
我不是 100% 确定 sorted，现在它简单地使用 list.sort，但我还没有检查历史。但它很可能“总是”使用list.sort。
【讨论】：
关于排序的 Python 3.6 文档现在指出
保证排序是稳定的
此外，在该文档中，有一个指向稳定 Timsort 的链接，其中指出
Timsort 自 2.3 版以来一直是 Python 的标准排序算法
【讨论】：
"What's New" docs for Python 2.4 有效地表明 sorted() 首先创建一个列表，然后在其上调用 sort()，为您提供所需的保证，尽管“官方”文档中没有。如果您真的担心，也可以只检查来源。
【讨论】：