相关疑难解决方法(0)

为什么当timsort(根据维基百科)表现得更好时,我大多听说quicksort是最快的整体排序算法？谷歌似乎没有发现任何比较.

Timsort是一个适应性,稳定,自然的合并.它在多种部分有序阵列上具有超自然性能(需要少于1g(N!)的比较,并且只有N-1),但速度与Python先前在随机阵列上高度调谐的样本混合一样快.

你见过timsort吗？在CPython之外使用的吗？是否有意义？