mergesort和java实现

时间:2012-10-13 14:17:17

标签: java algorithm

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

或者我是否必须“手动”编码算法?

我根本不认识JAVA。

3 个答案:

答案 0 :(得分:5)

答案 1 :(得分:1)

您可以使用Collections.sort()

  

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

答案 2 :(得分:-2)

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