timsort是通用的还是特定于Python的?

是的,在CPython之外使用timsort是非常有意义的,特别是在Python之外。

目前有一个 effort underway

该算法非常通用,但其好处是Python特有的。与大多数排序例程不同,Python的list.sort(使用timsort)所关心的是避免不必要的比较,因为比较通常是一种比较 大量

它看起来并不特别熟悉,但“智能”合并排序在软件界相当普遍。

至于它是否有意义,这取决于您排序的内容,以及比较与内存分配的相对成本。在内存受限的环境中,需要2*N字节额外内存的排序不是一个好选择。

现在回答 Wikipedia

Timsort现在也在安卓系统中: http://www.kiwidoc.com/java/l/x/android/android/5/p/java.util/c/TimSort

蒂姆索特是 不 物体 .

另一方面,由于缓存一致性,quicksort的一些变体(例如introsort、dual pivot quicksort)通常会更快地对基本类型进行排序,因此通常选择它来执行此任务。