能看到python3中的sorted是怎么实现的吗？

来源：4-1 Python常用内置算法与数据结构常考题

慕数据9313342

2020-02-24

python3内置的sorted是用什么排序方法实现的呢？是稳定排序吗？以及时间复杂度？

写回答

1回答

PegasusWang

2020-03-10

hi，这个需要看 cpython 源码的实现了，python 采用的是timsort ，结合了两种排序方式的优点。

python3 文档里可以查到“The built-in sorted() function is guaranteed to be stable”，是稳定的。

Python工程师面试宝典一线大厂资深面试官亲授

Python工程师面试必看，资深面试官亲授，倍增面试成功率

1035 学习 · 102 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1