mergesort和java实现
[英]mergesort and java implementation
问题描述
假设我想使用mergesort算法。 JAVA有一个实现mergesort算法的方法/函数吗？
或者我必须“手动”编码算法？
我根本不认识JAVA。
3 个解决方案
解决方案1
5 已采纳 2012-10-13 14:21:52
是的，有Arrays.sort（Object []） ，OpenJDK有一个源代码示例
解决方案2
1 2012-10-13 14:22:36
你可以使用Collections.sort（）
排序算法是修改后的mergesort（如果低子列表中的最高元素小于高子列表中的最低元素，则省略合并）。 该算法提供有保证的n log（n）性能。
解决方案3
-2 2012-10-13 14:19:47
没有开箱即用的合并排序。 在'java mergesort'之后的一个简单的谷歌应该会给你很多有用的结果
Java中的Coreman MergeSort实现无法产生正确的输出
[英]Coreman MergeSort implementation in java is not producing correct output
继续获取java.lang.ArrayIndexOutOfBoundsException：5用于我的mergesort实现
[英]Keep getting java.lang.ArrayIndexOutOfBoundsException: 5 for my mergesort implementation
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.