Timsort是一个适应性,稳定,自然的合并.它在多种部分有序阵列上具有超自然性能(需要少于1g(N!)的比较,并且只有N-1),但速度与Python先前在随机阵列上高度调谐的样本混合一样快.
你见过timsort吗?在CPython之外使用的吗?是否有意义?
python sorting algorithm
algorithm ×1
python ×1
sorting ×1