Python 冷门小知识,初学 Python 的同学一般都知道 “The Zen of Python” (Python 之禅),它是以彩蛋的形式包含在 python 解释器内的。
只要执行
import this
就会打印出 20 条优美的格言,是编写 Python 程序的基本准则。
但是,大部分人都没有关注过,这首小诗的作者,Tim Peters ,他的另一个作品也是我们经常用到的,就是以他的名字命名的排序算法,Timsort
你在调用列表的 sort() 方法时,内部实现就是 Timsort ,它整合了插入排序和归并排序,效率非常高,而且还是稳定排序。
这个算法也被用到了其他语言中,如果你没用过Python,也可以查一下,看看自己是不是受益者。。