sort()Python 的内置方法使用什么算法?可以看看该方法的代码吗?
sort()
当然!代码在这里,从函数开始,islt持续相当一段时间;-)。就像克里斯的评论所暗示的那样,它是C代码。您还需要阅读此文本文件,以获取文字说明,结果等。
islt
如果您更喜欢阅读Java代码而不是C代码,则可以看看Joshua Bloch在Java中以及在Java中的timsort的实现(Joshua还是在1997年实现了仍在Java中使用的经过修改的mergesort的人,并且人们可以希望Java将最终改用他最近的timsort港口)。
timsort的Java端口的一些说明在这里,diff在这里(带有指向所有需要的文件的指针),关键文件在这里 -FWIW,尽管我是比Java程序员更好的C程序员,在这种情况下,我发现Joshua的Java代码比Tim的C代码更具可读性;-)。