0

为什么 Java 的Tim Sort 实现是顺序的?发现和合并运行可以同时进行。

来自维基百科

Timsort 旨在利用大多数真实世界数据中已经存在的连续有序元素的运行,自然运行。它将数据收集元素迭代到运行中,并同时将这些运行合并在一起。

编辑:Java 9 中的 TimSort 实现仍然是顺序的。

4

0 回答 0