为什么 Java 的Tim Sort 实现是顺序的?发现和合并运行可以同时进行。
来自维基百科:
Timsort 旨在利用大多数真实世界数据中已经存在的连续有序元素的运行,自然运行。它将数据收集元素迭代到运行中,并同时将这些运行合并在一起。
编辑:Java 9 中的 TimSort 实现仍然是顺序的。
为什么 Java 的Tim Sort 实现是顺序的?发现和合并运行可以同时进行。
来自维基百科:
Timsort 旨在利用大多数真实世界数据中已经存在的连续有序元素的运行,自然运行。它将数据收集元素迭代到运行中,并同时将这些运行合并在一起。
编辑:Java 9 中的 TimSort 实现仍然是顺序的。