Python 排序后同分记录为什么还能保持原顺序

举报
TechCao 发表于 2026/11/13 09:27:30 2026/11/13
【摘要】 用可运行示例解释 Python 稳定排序、多个排序条件的先后顺序,以及排序键函数的调用边界。

Python 排序后同分记录为什么还能保持原顺序

给工单按优先级排序时,常常希望同优先级的记录继续按录入顺序显示。Python 的 sorted() 和列表的 sort() 都采用稳定排序:排序键相等的元素,在结果中的先后顺序与输入一致。理解这个性质,能少写一个“原始序号”字段,也能避免多轮排序时把主次条件写反。

先看同分记录

tasks = [
    {"id": "A", "priority": 2},
    {"id": "B", "priority": 1},
    {"id": "C", "priority": 2},
    {"id": "D", "priority": 1},
]
ordered = sorted(tasks, key=lambda row: row["priority"])
assert [row["id"] for row in ordered] == ["B", "D", "A", "C"]
assert [row["id"] for row in tasks] == ["A", "B", "C", "D"]

优先级 1 的 B、D 保持相对次序;优先级 2 的 A、C 也是如此。sorted() 返回新列表,原列表未被重排,但其中的字典仍是原来的对象;如果后续要修改字典内容,还需要按实际需求另行复制。

多个条件:先次要,后主要

假设工单需要先按团队字母顺序,再按优先级升序,其中优先级是更重要的条件。可以先排团队,再排优先级:

tasks = [
    {"id": "A", "team": "zeta", "priority": 2},
    {"id": "B", "team": "beta", "priority": 1},
    {"id": "C", "team": "alpha", "priority": 2},
    {"id": "D", "team": "alpha", "priority": 1},
]
by_team = sorted(tasks, key=lambda row: row["team"])
ordered = sorted(by_team, key=lambda row: row["priority"])
assert [row["id"] for row in ordered] == ["D", "B", "C", "A"]

第二次排序会重新排列不同优先级的工单,但同优先级内部保留第一次得到的团队顺序。这也是“次要键先排,主要键后排”的原因。若两个条件方向相同,直接使用元组键通常更清楚:

ordered = sorted(tasks, key=lambda row: (row["priority"], row["team"]))
assert [row["id"] for row in ordered] == ["D", "B", "C", "A"]

如果方向不同,例如优先级升序、时间降序,元组键不能简单地给字符串或日期前面加负号。可以使用两次稳定排序:先按时间降序,再按优先级升序;或者定义能明确表达方向的键。不要为了图省事把数字、字符串、缺失值混在一个键里,Python 3 中不同类型可能无法比较。

键函数的调用次数

排序键函数会对输入中的每个元素调用一次,然后用得到的键排序。它不是比较两个元素的回调,也不应承担写数据库、发请求一类副作用:

calls = []
rows = ["bbb", "a", "cc"]

def length_key(value):
    calls.append(value)
    return len(value)

result = sorted(rows, key=length_key)
assert result == ["a", "cc", "bbb"]
assert len(calls) == len(rows)

键函数如果读取会变化的外部状态,同一批数据的排序结果就难以复现。把需要排序的字段先整理成稳定的数据,再排序,更容易排查问题。排序前还应明确缺失值的位置,例如用 (row["priority"] is None, row["priority"] or 0) 把 None 放到末尾;具体规则应由业务决定。

稳定排序解决的是相等键的相对顺序,不会替你定义哪些键算相等,也不会跨越输入来源保存历史顺序。来自数据库的记录如果本身没有明确的初始排序,想保证同分工单每次显示一致,就应在查询或排序键中加入稳定的业务字段,比如创建时间和唯一 ID。

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0)

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。