就是内置有什么算法sort()
的使用方法在Python? 是否可以看看该方法的代码?
Answer 1:
当然! 该代码是在这里 ,与功能开始islt
和程序相当长的一段;-)。 由于克里斯的评论暗示,这是C代码。 你还需要读这个文本文件中的文字解说,结果,等等等等。
如果你喜欢阅读Java代码比C代码,你可以看看约书亚·布洛克在和Java(约书亚的也谁实施,在1997年,修改后的归并仍生长在Java中使用的家伙实施timsort的,人们可以希望将Java最终转投他最近timsort的端口)。
timsort的渣口的部分解释是, 这里的差异是在这里 (与指针所有需要的文件),密钥文件是在这里 - FWIW,而我是一个更好的C程序员比Java程序员,在这种情况下,我觉得约书亚的Java代码更全面超过可读蒂姆的C代码;-)。
Answer 2:
我只是想提供,我在Alex的,否则全面的答案错过了一个非常有用的链接: Python的timsort的一个高层次的解释 (!与图形可视化)。
(是的,算法被基本上称作Timsort现在)
Answer 3:
在早期的蟒蛇版本中,排序功能实现快速排序的修改版本。 然而,它被认为是不稳定的,并且作为它们2.3切换到使用自适应算法归并。
Answer 4:
听说timsort是最好的排序algorithum,因为它可以在两个分拣这有两个好处一个具有低恒速和其他具有更快的efficeincy他们是折半插入排序和合并排序。
文章来源: About Python's built in sort() method