1回答
我发现的大多数合并排序示例都运行在单个线程中。这首先克服了使用合并排序算法的一些优点。有人能说明用多线程在java中编写合并排序算法的正确方法吗？该解决方案应在适用的情况下使用最新版本java的特性。许多已经在堆栈溢出上的解决方案使用普通线程。重点应该是在可能的情况下，展示一种性能优越的算法，包括时间和空间复杂度。
注意到：建议的重复问题都不适用，因为它们都不提供使用递归任务的解决方案，这正是这个问题所要求的。
浏览 2提问于2018-04-26得票数 1
回答已采纳
3回答
为什么Java impl选择合并排序而不是快速排序？为什么他们要将内容复制到数组中？
接口：“排序算法是一种改进的合并排序算法(如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并)。该算法提供了有保证的n log(n)性能。该实现将指定的列表转储到一个数组中，对该数组进行排序，并遍历该列表，从该数组中的相应位置重新设置每个元素。
浏览 2提问于2010-08-01得票数 3
回答已采纳
3回答
我一直在研究合并排序算法，但我无法断定实际创建了多少数组作为该算法的一部分。某些文献指出，整个原始数组被复制到一个排序的新数组中。但这意味着只创建了2个数组。
据我所知，合并排序算法有两个主要步骤。分裂和合并。我想，如果你给合并排序一个由100个插槽组成的数组，它实际上创建了新的数组，当它从100 > 50/50 > 25/25 > 12/13 > 6/5 > 3/3 &g
浏览 0提问于2016-03-22得票数 1
回答已采纳
3回答
Java排序函数
、、、
在java中，collections.sort使用合并排序算法而不是快速排序算法。但是Arrays.sort使用快速排序。(我不确定上述事实，但我在互联网上发现，如等网站，如果他们不使用该算法，请告诉我)
现在我知道这两种算法的平均复杂度是一样的。只有事实是最快的，最差的是O(n^2)，但这并不常见。我们不关心当今世界的空间，所以合并排序不是就地算法并不重要。但是我们关注的是稳定性，所以我们为什么对array.sort使用快速排序，因
浏览 3提问于2015-04-22得票数 2
回答已采纳
I在寻找实现算法的类。quicksort(Object arr[], Compare comp) { }现在我在想，在java中，对于最常见的算法是否有一些特定的类，如冒泡排序/堆排序/二叉树等等.你们知道吗？
浏览 7提问于2012-01-03得票数 0
Java6的Arrays.sort方法对基元数组使用快速排序，对对象数组使用合并排序。我相信在大多数情况下，快速排序比合并排序更快，而且占用的内存更少。我的实验支持这一点，尽管这两个算法都是O(n log(n))。那么为什么不同的类型使用不同的算法呢？
浏览 7提问于2010-09-14得票数 140
回答已采纳
我作业中的一个要求是从*.txt文件中读取整数。但是，我们不允许导入或使用任何Java标准库包或组件。既然我们不能使用Scanner、File或其他帮助IO的工具，那么如何做到这一点呢？谢谢!作业目标:完成作业后，学生应能
您将获得以下文本文件：MyList.txt
( )您必须实现一个递归的快速排序算法，该算法将从附加的您的算法必须按升序对列表(整数
浏览 2提问于2020-10-13得票数 0
回答已采纳
1回答
我试图理解Java Collections Framework如何在默认情况下对其集合进行排序，但我感到困惑，因为我读到所有集合都是使用合并排序进行排序的。但是，当我查看Array类时，我看到了这一点:只要规范本身得到遵守，实现者就可以随意替换其他算法。(例如，bysort(Object[])使用的算法不必是合并排序，但它必须是稳定的。)»这意味着它还使用其他排序算法。那么，集合到底是如何排序的呢？
浏览 2提问于2013-03-19得票数 4
回答已采纳
1回答
格子运算和格子的构建
、、、
有没有用于格子运算的java包或算法？如合并两个点阵，在一个点阵中插入一个元素，绘制点阵图等。我有一些常规语言{L1，L2，L3……，Ln}，我想为这些对象建立一个格子图，我已经在java中实现了一些常规语言的操作，比如等价和包容，但是我找不到任何关于建立格子和绘制格子图的java包。(严格地说，我发现了一个名为LaMa4J 的包，但它对这个项目似乎没有用处)
此外，我读了一些关于格子理论的书，但我可以找到任何关于构建格子，插入操作，合并操作等的<em
浏览 2提问于2012-05-30得票数 1
1回答
Java合并排序算法
、、、
inputArr.length; i ++){ System.out.print(" ");}代码仍然打印出一个数组(之前，它只是抛出了一个错误)。然而，虽然算法应该打印出来代码打印如下：
浏览 0提问于2018-04-30得票数 2
2回答
嘿，我的合并类型一直有问题，我知道网上有很多信息，这是多次出现的，但我不知道发生了什么，无论我做什么，这都不会起作用，一些帮助将不胜感激。
浏览 4提问于2015-04-03得票数 0
4回答
或任何特定的排序算法?？我在我的PC上尝试了一些快速，合并，堆，闪存排序的实验排序算法:时间单位为纳秒->时间单位为分钟Flash排序时间: 137704213630 -> 2.29507022716667堆排序时间: 148662032992 -> 2.47770054986667在内置函数中使用java
浏览 2提问于2014-01-28得票数 5
1回答
今天，我需要选择最有效的数据结构来满足我在java中的需求。基本上，我有一个有一组<Integer, Object>的算法。首先，多个线程创建这些集合中的一些，而不是将它们合并，按Integer排序，并在结果集中删除最终重复的对象。由于第二点在算法中是相关的，您会选择在Java中使用哪种数据结构？
浏览 1提问于2018-02-07得票数 1
回答已采纳
我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算法来对数组列表和链接列表进行排序呢？
浏览 0提问于2019-05-13得票数 0
回答已采纳
1回答
创建一个死锁并使JMeter卡住并不难，如果在锁A中添加锁B，而在其他锁B中添加锁A和几个线程，那么就会有一个死锁：
这能避免吗？如果没有，可以对使用此控制器的用户发出警告吗？
浏览 4提问于2017-10-25得票数 1
回答已采纳
我知道jython允许我们从任何java的类文件中调用java方法，就像它们是为python编写的一样，但是反过来是可能的吗？我已经有了很多用python编写的算法，它们在python和jython上工作得很好，但它们缺乏一个合适的GUI。我打算把GUI和java结合起来，并保持python库的完整性。我不能用jython或python写一个好的GUI，我也不能用python写一个好的算法。所以我找到的解决方案是合并java的GUI和python的库。
浏览 1提问于2013-05-09得票数 8
回答已采纳
11回答
我目前正在开发一个用Java编写的项目。我们有一堆用C/C++编写的算法(至少有几百种)需要合并到我们的项目中。我们的两个选择是使用JNI调用此代码，或者重写Java中的所有算法。我知道使用JNI的后果，它可能会带来一系列全新的问题，这就是为什么用Java重写所有代码都被考虑的原因。但是重写它的想法是seems...wrong。据我所知，这些算法已经过测试和工作，它们只是使用了错误的语言。
在这种情况下，JNI会让这项任务变得简单吗？或者它会
浏览 87提问于2009-03-04得票数 18
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
