x = [1, 4, 7, 65, 23, 57, 12] >>> sorted(x) [1, 4, 7, 12, 23, 57, 65] 仅出于好奇,这个函数是如何工作的?Python使用什么算法来对可迭代对象进行排序?
Python曾经使用快速排序。 然后,神一般的Tim Peters出现了,他拥有20级键盘和超过9000的编码技巧;在优雅和卓越的交响乐中,构建了Timsort,并将其赠送给我们这些凡人,因为没有它,我们的生命将是不完整的。
listsort.txt
的当前版本添加了一些注释,以解决常见的混淆问题。 - Tim Peters