1

假设我想使用归并排序算法。JAVA 是否有实现归并排序算法的方法/函数?

还是我必须“手动”编码算法?

我根本不懂JAVA。

4

3 回答 3

5

是的,有Arrays.sort (Object[]),有来自 OpenJDK的源代码示例

于 2012-10-13T14:21:52.473 回答
1

你可以使用Collections.sort()

排序算法是经过修改的合并排序(如果低子列表中的最高元素小于高子列表中的最低元素,则忽略合并)。该算法提供有保证的 n log(n) 性能。

于 2012-10-13T14:22:36.067 回答
-2

不,没有开箱即用的合并排序。在“java mergesort”之后的一个简单的谷歌应该会给你很多有用的结果

于 2012-10-13T14:19:47.313 回答