3回答
我想使用这个函数对int数组进行排序，但是我不知道如何进行排序，这样我就可以确定它使用的是合并排序，而不是任何其他排序。以下是Java文档：sort(Object[] a, int fromIndex, int toIndex)
如何确保编写代码，使其使用合并排序而不是快速排序。
浏览 0提问于2019-04-21得票数 1
回答已采纳
类似于CSV，所以要调用我确实合并的调用，后面就是csv。这将做两件事。1)它将每个列表作为数组参数，然后合并到一个大数组中，2)对该数组进行排序。这样用户就可以输入：我该如何处理这件事？(NumberFormatException.java:65)
at java.lang.Integer.parseInt(Integer.java:
浏览 2提问于2011-01-26得票数 0
回答已采纳
7回答
给定一个类似于(例如)的数组
现在编写一个优化的算法(除了基本的构建特性(如for循环等)之外，没有在构建特性中使用)。以便输出不包含重复值。
浏览 11提问于2014-07-09得票数 1
回答已采纳
3回答
为什么Java impl选择合并排序而不是快速排序？为什么他们要将内容复制到数组中？
接口：“排序算法是一种改进的合并排序算法(如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并)。该实现将指定的列表转储到一个数组中，对该数组进行排序，并遍历该列表，从该数组中的相应位置重新设置每个元素。这避免了尝试对链表进行原地排序所导致的n2 log(n)性能。”
浏览 2提问于2010-08-01得票数 3
回答已采纳
3回答
我一直在研究合并排序算法，但我无法断定实际创建了多少数组作为该算法的一部分。某些文献指出，整个原始数组被复制到一个排序的新数组中。但这意味着只创建了2个数组。
据我所知，合并排序算法有两个主要步骤。分裂和合并。我想，如果你给合并排序一个由100个插槽组成的数组，它实际上创建了新的数组，当它从100 > 50/50 > 25/25 > 12/13 > 6/
浏览 0提问于2016-03-22得票数 1
回答已采纳
1回答
因此，我们有一项任务是使用Java中的信号量对数组进行排序。这项任务非常简单，我已经在几分钟内完成了它，但对于最后一部分-合并。我们的任务是将给定的数组一分为二，同时对各个部分进行排序(使用信号量)，然后再次合并(使用信号量)。我的问题是，使用多个线程合并它的目的是什么，因为在填充最终的数组时，每个线程都必须不断地等待对方，因为一次只能有一个线程将元素推送到数组中。
还是我错过了什么？谢谢。
浏览 2提问于2012-10-09得票数 2
回答已采纳
Java6的Arrays.sort方法对基元数组使用快速排序，对对象数组使用合并排序。我相信在大多数情况下，快速排序比合并排序更快，而且占用的内存更少。
浏览 7提问于2010-09-14得票数 140
回答已采纳
我看过一些合并排序在java中的实现，似乎拆分部分通常是通过创建两个新的数组，左和右，并分别将左和右部分复制到这些数组中来完成的。
我的问题是:这仍然给了我们nlogn时间，对吗？因为现在每个拆分都有n+n时间(n次用于拆分数组，n次用于合并数组)，并且有logn次拆分，所以我们有2nlogn，它仍然是nlogn。这是正确的吗？
浏览 0提问于2016-04-19得票数 1
2回答
我需要合并内部/嵌套数组：Requirement：如果有2个列表或X个列表要合并，那么如何在java 8中实现？合并嵌套数组的最简单方法是什么？Marks { private String subjectName;}
需要合并以下
浏览 2提问于2022-05-23得票数 -1
回答已采纳
3回答
在Java的标准库中，是否有一种方法允许对ArrayList进行排序，即使用O(1)额外存储？没有满足这一要求，因为它
如果标准库中没有任何东西，那么可以使用什么第三方库来完成这个任务呢？
浏览 4提问于2011-11-02得票数 28
回答已采纳
我正在进行一个面试实践问题，在这个问题中，我们得到了一个2d数组(arr16，因此16个数组，每个数组有64个元素)。首先要求我们对每个数组进行排序，然后使用给定的方法(不创建任何新方法)将它们组合成一个大的排序数组。我能够对这16个数组进行排序，但我不知道如何使用给定的combine(
浏览 2提问于2022-09-24得票数 0
回答已采纳
1回答
在Java中，我总是使用Collections.sort(coll)，然后是搜索。我的问题是，will集合总是执行二进制搜索，或者是内部决定的。集合是否存储在线性搜索和二进制搜索之间的任何标识符。
浏览 4提问于2017-04-06得票数 0
回答已采纳
我只是做了一个数组问题，那里的解决方案使用了快速排序，但是我使用了Arrays.sort() method.Now，我认为Arrays.sort()使用了带基本类型的快速排序，对于对象类型使用了mergesort那么，使用
方法直接在java中执行，而不是为Quick sort.Or执行整个实现，如果两者相同，为什么不使用Arrays.sort()方法执行冗长的实现？
浏览 0提问于2016-04-17得票数 1
回答已采纳
2回答
假设您有三个字符串数组，例如：
array2: fo，gl
正如您所看到的，每个数组都是排序的。如何合并它们，并将合并的数组也排序？我知道您可以先编写一个方法来合并其中的一对，然后将最后一个方法与这个新的方法合并。大多数情况下，我只是搞不懂你是否应该先合并，然后排序，反之亦然。合并排序有用吗？
浏览 1提问于2014-02-27得票数 3
2回答
我需要按对象的id合并数组。我的类有两个数组(本地数组和全局数组)： private int id;// never change// constructor,getters, setters etc 合并规则：如果对
浏览 1提问于2019-07-04得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
