Python 的 sorted() 函数通过 key 参数将每个元素映射为一个可比较的“排序键”，当该键是元组时，Python 会按字典序（lexicographic order）逐项比较，从而天然支持长度优先、再按字母序次之的多级排序逻辑。
python 的 `sorted()` 函数通过 `key` 参数将每个元素映射为一个可比较的“排序键”，当该键是元组时，python 会按字典序（lexicographic order）逐项比较，从而天然支持长度优先、再按字母序次之的多级排序逻辑。
在 Python 中，sorted() 的 key 参数并非只取元组中的某一个字段，而是将整个返回值作为单一排序键参与比较。关键在于：Python 元组本身支持内置的字典序比较（lexicographic comparison），其规则与字符串类似——从左到右依次比较对应位置的元素，一旦某一项能确定大小关系，即刻终止比较，后续元素不再参与。
以示例代码为例：
def length_and_alphabetical(string):
return (len(string), string.casefold())
colors = ["Goldenrod", "Purple", "Salmon", "Turquoise", "Cyan"]
colors_by_length = sorted(colors, key=length_and_alphabetical)执行过程如下：
- "Purple" → (6, "purple")
- "Salmon" → (6, "salmon")
- "Cyan" → (4, "cyan")
- "Goldenrod" → (9, "goldenrod")
排序时，sorted 实际比较的是这些元组：
立即学习“Python免费学习笔记（深入）”；
- (4, "cyan")
- (6, "purple")
- (6, "salmon")
最终结果为：
['Cyan', 'Purple', 'Salmon', 'Goldenrod', 'Turquoise']
（注意："Turquoise" 长度为 9，但 "Turquoise".casefold() > "Goldenrod".casefold()，故排在后者之后）
✅ 核心要点总结：
- key 函数返回的整个对象（此处为元组）即为排序依据；
- 元组比较是短路式、逐项进行的：(a1, a2, ..., an)
- 使用 .casefold() 而非 .lower() 更健壮，能更好处理 Unicode 大小写转换（如德语 ß）；
- 此模式可无限扩展：(priority, length, normalized_name, original_case) 等多级键均可自然支持。
⚠️ 注意事项：
- key 函数应为纯函数（无副作用、相同输入恒得相同输出），否则排序结果不可预测；
- 避免在 key 中进行高开销计算（如网络请求、文件读取）；若需复用中间结果，可预计算后使用 zip(keys, items) + sorted(..., key=lambda x: x[0])；
- 若逻辑复杂难以表达为 key（如依赖前后元素状态），才考虑 functools.cmp_to_key —— 但应优先尝试重构为 key 方案，因其时间复杂度更优（O(n) 次 key 计算 vs O(n log n) 次比较调用）。
这种基于元组的多级排序是 Python 数据处理中的经典惯用法，简洁、高效且符合语言设计哲学：显式、可读、利用内置机制而非重复造轮。
