python中的sorted()

想问一下sorted（）用的是什么排序机制呢，虽然已经封装好了，快排吗？

qq_feel很重要_03190019

2017-07-14

源自：python进阶 2-7

关注问题我要回答

527

操作

收起

1 回答

BitGhost
2017-07-14

用的Timsort算法。什么是Timsort，请看 wiki的解释：http://en.wikipedia.org/wiki/Timsort，另外，国内有一个文档，适当翻译：http://blog.csdn.net/yangzhongblog/article/details/8184707，这里截取一个不同排序算法比较的图示，就明白sorted的威力了。