栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

python的sorted()使用什么算法?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python的sorted()使用什么算法?

Python使用一种称为Timsort的算法:

Timsort是一种混合排序算法,是从合并排序和插入排序派生而来的,旨在对多种现实数据表现良好。它是由Tim
Peters在2002年发明的,用于Python编程语言。该算法查找已排序的数据子集,并使用这些子集更有效地对数据进行排序。这是通过合并一个已标识的子集(称为运行)和现有运行来完成的,直到满足某些条件为止。自2.3版以来,Timsort一直是Python的标准排序算法。现在,它还可用于在Java
SE 7和Android平台上对数组进行排序。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/455705.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号