Python排序原理详解：sort与sorted区别

Python排序看似简单，实则暗藏精妙设计：`sort()`和`sorted()`虽都基于高效稳定的Timsort算法，却在使用场景、数据影响和灵活性上截然不同——前者是列表专属的原地修改方法（误赋值易致`None`陷阱），后者是安全通用的函数式接口（支持字符串、元组、字典等任意可迭代对象）；而Timsort本身作为自适应混合算法，能智能利用数据局部有序性，在实际性能上远超传统快排或归并，再配合`key`参数的预处理机制，让复杂排序（如按数字值排字符串、按字典值排序、保持相同键的原始顺序）既简洁又精准——掌握这些底层逻辑，才能真正写出高效、健壮、不易出错的Python排序代码。

Python 的排序机制核心在于 sort() 和 sorted() 两个接口，它们底层共享同一套稳定排序算法（Timsort），但作用对象、返回值和是否修改原数据有本质区别。

sort() 是列表专属的原地排序方法

list.sort() 只能用于 list 对象，直接修改原列表，不创建新对象，返回值为 None。误写成 a = a.sort() 会导致变量变为 None，这是初学者常见错误。

• 只能调用在 list 实例上，如 [3,1,4].sort() 合法，(3,1,4).sort() 报错
• 支持 key 参数（函数）和 reverse 参数（布尔值），例如：names.sort(key=len, reverse=True)
• 不可用于字符串、元组、字典等不可变或无该方法的对象

sorted() 是通用内置函数，返回新序列

sorted() 接收任意可迭代对象（list、tuple、str、dict、生成器等），总是返回一个新列表，原对象完全不变。它更灵活，也更安全。

• 对字典排序时，默认迭代 key，sorted({'b':2, 'a':1}) 返回 ['a', 'b']
• 想按 value 排序？写 sorted(d.items(), key=lambda x: x[1])
• 字符串排序会拆成字符列表：sorted("hello") → ['e','h','l','l','o']

Timsort：Python 实际使用的混合稳定排序算法

Python 不用快排或归并排序，而是采用 Timsort——由 Tim Peters 为 Python 设计的自适应、稳定、高效排序算法。它结合了归并排序与插入排序的优点，在部分有序数据上表现极佳（时间复杂度接近 O(n)），最坏情况仍为 O(n log n)，且严格保持相等元素的相对位置。

• 自动检测升序/降序片段（“runs”），优先合并小段
• 对小数组（≤64 元素）直接用插入排序，减少开销
• 所有使用 sort() 或 sorted() 的场景，背后都是 Timsort 在工作

key 参数的本质：转换 + 稳定排序

key 不是“比较规则”，而是预处理函数：排序前先对每个元素调用 key(x)，再根据返回值排序；因 Timsort 稳定，原始顺序中 key 相同的元素不会乱序。

• sorted(['a1','a10','a2'], key=lambda x: int(x[1:])) → ['a1','a2','a10']
• sorted([(1,'c'),(2,'a'),(1,'b')], key=lambda x: x[0]) → [(1,'c'),(1,'b'),(2,'a')]（相同 key=1 的两项保持输入顺序）
• 避免在 key 中做耗时操作，否则显著拖慢排序速度

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《Python排序原理详解：sort与sorted区别》文章吧，也可关注golang学习网公众号了解相关技术文章。