Python 的 sorted() 和 list.sort() 使用 Timsort 算法，一种结合插入排序与归并排序的稳定混合算法，专为部分有序数据优化，两者底层实现相同，仅在是否原地排序上不同。

Python 的 sorted() 和 list.sort() 用的是什么算法

Python 标准库的排序不是手写的快排或归并，而是 Timsort —— 一种为真实数据（尤其部分有序）优化的混合稳定排序算法，由 Tim Peters 为 Python 设计。它结合了归并排序和插入排序，在小数组或局部有序段上切片使用插入排序，再用归并合并。这意味着：

• sorted() 返回新列表，list.sort() 原地修改，两者底层都调用同一套 Timsort 实现
• 最坏时间复杂度仍是 O(n log n)，但现实中多数场景（如已排序、逆序、含重复块）性能远优于纯快排
• 稳定：相等元素的相对位置不会改变，这对多级排序（比如先按年龄、再按姓名）很关键

什么时候该用 key 参数而不是自己写比较逻辑

直接传 key 函数比写 cmp_to_key 或自定义 __lt__ 更安全、更高效。Timsort 内部只调用 key 一次/元素，而旧式 cmp 方式（Python 2 风格）在每次比较时都执行函数，开销大且易出错。

• 升序按字符串长度：sorted(words, key=len)
• 降序按绝对值：sorted(nums, key=abs, reverse=True)
• 多字段：先按姓氏再按名字，key=lambda x: (x.last, x.first)
• 避免踩坑：不要在 key 中做副作用操作（如修改全局状态），它可能被多次调用（尽管 Timsort 会缓存结果，但行为不保证）

sorted() 在字典和生成器上的行为差异

字典本身不可排序，但 sorted() 可对它的键、值或项视图排序；生成器则必须转成序列才能排序，否则会报 TypeError: 'generator' object is not subscriptable。

• 按字典键排序：sorted(d.keys()) 或直接 sorted(d)
• 按键排序并保留键值对：sorted(d.items(), key=lambda kv: kv[0])
• 生成器必须先收集：sorted((x*2 for x in range(10))) 是合法的，因为 sorted() 内部会先转成列表；但 sorted(range(10**7)) 会吃掉大量内存，此时应考虑是否真需要全量排序
• 注意：空生成器没问题，sorted(()) 或 sorted([]) 都返回空列表，类型一致

自定义对象排序时 __lt__ 和 key 的取舍

如果类设计之初就明确“天然有序”（比如 Point 按欧氏距离、Date 按时间先后），实现 __lt__ 更自然；如果只是临时按某字段排序（比如调试时按 obj.debug_id 查看），用 key 更轻量、不侵入类定义。

• 只实现 __lt__ 就够了：sorted() 能自动推导其他比较关系（通过 @total_ordering 装饰器可补全）
• 若同时支持多种排序逻辑，硬编码 __lt__ 反而僵化；这时 key 是唯一合理选择
• 性能上无实质差别，但 key 更易测试、更易组合（比如 key=lambda x: (x.status, -x.priority)）
• 容易忽略的一点：如果对象有 __lt__ 但逻辑有 bug（比如未处理 None），排序过程可能抛 TypeErr

  

  or 且堆栈不直观；key 的错误更容易定位

# word  # python  # 编码  # 栈  # 排序算法  # 键值对  # 标准库 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 美食网站链接制作教程视频,哪个教做美食的网站比较专业点？  Laravel怎么做缓存_Laravel Cache系统提升应用速度的策略与技巧  android nfc常用标签读取总结  Win11怎么更改系统语言为中文_Windows11安装语言包并设为显示语言  Laravel模型关联查询教程_Laravel Eloquent一对多关联写法  如何在云主机快速搭建网站站点？  谷歌浏览器如何更改浏览器主题 Google Chrome主题设置教程  canvas 画布在主流浏览器中的尺寸限制详细介绍  如何使用 Go 正则表达式精准提取括号内首个纯字母标识符（忽略数字与嵌套）  JS中使用new Date(str)创建时间对象不兼容firefox和ie的解决方法(两种)  Laravel如何监控和管理失败的队列任务_Laravel失败任务处理与监控  Laravel怎么生成URL_Laravel路由命名与URL生成函数详解  公司网站制作价格怎么算,公司办个官网需要多少钱？  JavaScript常见的五种数组去重的方式  如何破解联通资金短缺导致的基站建设难题？  bootstrap日历插件datetimepicker使用方法  Laravel的.env文件有什么用_Laravel环境变量配置与管理详解  Windows驱动无法加载错误解决方法_驱动签名验证失败处理步骤  深入理解Android中的xmlns:tools属性  HTML5空格和margin有啥区别_空格与外边距的使用场景【说明】  青岛网站建设如何选择本地服务器？  Laravel如何处理文件下载请求？（Response示例）  Laravel如何实现全文搜索功能？（Scout和Algolia示例）  Win11怎么关闭专注助手 Win11关闭免打扰模式设置【操作】  Laravel如何使用查询构建器？（Query Builder高级用法）  如何将凡科建站内容保存为本地文件？  在线教育网站制作平台,山西立德教育官网？  Laravel怎么在Controller之外的地方验证数据  千库网官网入口推荐 千库网设计创意平台入口  零服务器AI建站解决方案：快速部署与云端平台低成本实践  Android 常见的图片加载框架详细介绍  如何用腾讯建站主机快速创建免费网站？  如何安全更换建站之星模板并保留数据？  香港服务器网站卡顿？如何解决网络延迟与负载问题？  Laravel如何处理和验证JSON类型的数据库字段  php静态变量怎么调试_php静态变量作用域调试技巧【解答】  网站制作软件有哪些,制图软件有哪些？  Java类加载基本过程详细介绍  Laravel怎么配置S3云存储驱动_Laravel集成阿里云OSS或AWS S3存储桶【教程】  音响网站制作视频教程,隆霸音响官方网站？  Laravel如何使用集合（Collections）进行数据处理_Laravel Collection常用方法与技巧  laravel怎么配置和使用PHP-FPM来优化性能_laravel PHP-FPM配置与性能优化方法  网站制作价目表怎么做,珍爱网婚介费用多少？  PHP的CURL方法curl_setopt()函数案例介绍(抓取网页,POST数据)  晋江文学城电脑版官网 晋江文学城网页版直接进入  公司网站制作需要多少钱,找人做公司网站需要多少钱？  Python自然语言搜索引擎项目教程_倒排索引查询优化案例  如何在Windows 2008云服务器安全搭建网站？  linux写shell需要注意的问题(必看)  javascript和jQuery中的AJAX技术详解【包含AJAX各种跨域技术】