假设我想使用mergesort算法。 JAVA是否有实现mergesort算法的方法/函数?
或者我是否必须“手动”编码算法?
我根本不认识JAVA。
答案 0 :(得分:5)
是的,有Arrays.sort (Object[] ),OpenJDK有source code sample
答案 1 :(得分:1)
您可以使用Collections.sort()
排序算法是修改后的mergesort(如果低子列表中的最高元素小于高子列表中的最低元素,则省略合并)。该算法提供有保证的n log(n)性能。
答案 2 :(得分:-2)
没有开箱即用的合并排序。在'java mergesort'之后的一个简单的谷歌应该会给你很多有用的结果