我的mergeSort实现有问题
mergeSort是一种常见的排序算法，它采用分治的思想将一个大问题拆分成多个小问题来解决。具体实现时，mergeSort将待排序的数组递归地拆分成两个子数组，然后对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。
在实现mergeSort时可能会出现一些问题，以下是一些常见的问题及解决方法：
- 数组越界：在拆分数组时，需要确保数组的索引不会越界。可以通过添加边界条件来解决这个问题，例如在递归调用前检查数组的长度是否大于1。
- 递归终止条件：在递归调用中，需要设置递归终止条件，否则可能会导致无限递归。通常情况下，当数组长度小于等于1时，可以认为数组已经有序，不再需要继续拆分和合并。
- 合并过程错误：在合并两个有序子数组时，需要按照顺序比较两个子数组中的元素，并将较小的元素放入合并后的数组中。可以使用两个指针来分别指向两个子数组的当前元素，并依次比较它们的大小。
- 临时数组使用错误：在合并过程中，通常需要使用一个临时数组来存储合并后的结果。需要注意的是，在每次合并时，都应该使用一个新的临时数组，而不是重复使用同一个临时数组。
推荐的腾讯云相关产品和产品介绍链接地址如下：
- 云服务器（ECS）：提供弹性计算服务，可根据业务需求弹性调整计算资源。详情请参考：https://cloud.tencent.com/product/cvm
- 云数据库 MySQL 版（CDB）：提供高性能、可扩展的关系型数据库服务。详情请参考：https://cloud.tencent.com/product/cdb_mysql
- 云原生容器服务（TKE）：提供高度可扩展的容器化应用管理平台，支持快速部署和管理容器化应用。详情请参考：https://cloud.tencent.com/product/tke
- 人工智能机器学习平台（AI Lab）：提供丰富的人工智能开发工具和服务，支持开发者构建和部署机器学习模型。详情请参考：https://cloud.tencent.com/product/ailab
请注意，以上推荐的腾讯云产品仅供参考，具体选择应根据实际需求和业务场景进行评估和决策。
相关·内容
2回答
我的mergeSort实现出现了一个越界错误，我不知道为什么。这是确切的错误消息：Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 1 out of boundsfor length 1" 下面是我的mergeSort实现 public static void mergeSort(int[] arr, in
浏览 16提问于2020-08-19得票数 1
回答已采纳
1回答
我能请你评估一下我对合并的执行情况吗？你认为怎样才能改进呢？public int[] mergesort(final int[] input) {}
privatei
浏览 0提问于2019-06-28得票数 1
2回答
简化选择排序和合并排序
、、、、
我已经设法在几行代码中实现了in排序和快速排序，但selectionsort和mergesort仍然让我头疼;) | otherwise = extractMinimum minimumSoFar (x:greater) xs
mergesort [x] = [
浏览 0提问于2012-10-06得票数 1
回答已采纳
嘿，我是c++的新手，我正在尝试创建一个多线程合并排序，但是我一直收到这个错误。*当数组是1000个整数时，线程合并排序似乎可以工作，但是当我将数组初始化为一个更大的数字时，比如10000个整数，它给了我这样的异常："terminate called a active exception“您的帮助将不胜感激！下面是我的代码：#include <stdio.h>
浏览 0提问于2017-09-13得票数 0
2回答
将排序与从文件中读取数据合并
、、、、
我的密码怎么了？我从一个文件中读取数据，该文件由一行一个数字组成，并使用合并排序对其进行排序。我收到以下错误： at MergeSort.merge(MergeSort.java:67)
浏览 1提问于2014-05-14得票数 0
回答已采纳
1回答
首先，让我说我知道主定理的性质，所以问题不在这里。所以，我需要T(n)=a*T(n/b) + f(n)。我举了个例子a=2，因为我们有2倍的合
浏览 5提问于2017-10-24得票数 2
回答已采纳
2回答
对于我的java作业，我正在努力编写一个递归的合并排序类。到目前为止，我有3个方法，一个是启动递归的"driver“方法，一个是递归mergeSort方法和一个merge方法。根据我更改的变量，我的输出要么是全零数组，要么是按相同顺序排列的原始数组。唯一的问题是，原始的mergeSort方法必须接受一个数组，并且merge方法不能返回任
浏览 0提问于2013-03-13得票数 5
回答已采纳
3回答
我有以下的数据结构，我想对它进行快速(明显)和稳定的排序。你认为哪种算法合适？: Pointer; Items: TSuperListItems;
我发现只有插入、气泡和合并排序算法是稳定的。我知道合并排序是用来排序链接列表的。对于另外两种算法，我一无所知，但我有一种奇怪的感觉，认为它们比较慢。所
浏览 5提问于2015-06-30得票数 1
回答已采纳
我的任务如下：设rec mergeSort (a，i，b，j，c，k) =如果i=(长度a) && j=(长度b) =(长度c)，则()，如果i=(长度a)，则(c.(k) <- b.(j)；mergeSort (a，i+1，b，j+1，c，k+1))，如果j=(长度b)，则(c.(k) <- a.(i)；mergeSort (a，i+1，b，j，c，k+1)如果a.我想答案是：
let rec mergeSort (a, i,
浏览 4提问于2022-06-09得票数 0
回答已采纳
2回答
我在Mergesort算法的Python中做了以下实现： if ini==end: mid=(ini+end)/2 mergeSort(listNumbers(l,0,len(l)-1)
if __name__=="
浏览 4提问于2014-10-19得票数 0
回答已采纳
1回答
在屏幕上显示矩阵列的列表，按各列中最大值的降序排列；数据排序将通过合并排序完成。我将最大元素写入向量，然后对向量进行排序，并且已经从向量中显示了列。如果矩阵中有两个相同的数字，它必须显示正确的列，它必须处理坐标，但我失败了。; } elMax[i]=max; mergeSortright) {
浏览 12提问于2020-03-27得票数 0
回答已采纳
我想用Ruby语言实现一个。 def initialize(value) @next = nilenddef mergesorthead.next
mergesort(a) c = sortedmerge(a, b
浏览 19提问于2019-11-22得票数 1
回答已采纳
2回答
我试图在Scala中实现mergesort。相反，我注意到可以通过传递这样的排序算法来概括mergesort：[error] ^
作为一次微弱的尝试，我试图使事
浏览 5提问于2015-06-15得票数 2
回答已采纳
我需要使用合并排序对一个包含1000个整数的列表进行排序；据我所知，我的算法看起来应该可以工作，但当我打印出‘排序’列表时，它仍然没有排序。我真的被难住了，我想知道是否有人能给我指出正确的方向。下面是我的代码：
import edu.neumont.csc250.LinkedList.Nodewith a sequential
浏览 21提问于2011-05-05得票数 0
回答已采纳
我为任何非传统的写作模式或任何其他明显的错误提前道歉。如有任何建议或建议，我们将不胜感激！mergeSort(int[] x) { } mergeSort(test2); mergeSort<
浏览 2提问于2015-03-19得票数 0
3回答
从类方法调用“外部”函数
、、、
我有一个想要从类方法中调用的函数。该函数位于一个名为mergeSort.cpp的文件中。下面是实现类的.cpp文件的一个片段：#include "mergeSort.cpp"
void Servers::sortSites() {
mergeSort(server_sites.begin(), server_sites
浏览 0提问于2010-11-16得票数 5
回答已采纳
2回答
我不是一个刚开始的python程序员，但我也不是一个先进的。如果你能看一下我描述的内容，这个问题就更容易解释了。下面是我看到的问题所在： if len(L) < 2:
return最终的返回结果总是有序的。问题是，如果从
浏览 1提问于2016-12-20得票数 0
回答已采纳
2回答
我对Java的MergeSort实现有一个问题。我的代码看起来像这样，我不知道我在哪里犯了错误。public List sort(List list) { }
privateList mergesort(List list, int startIndex, int endInde
浏览 2提问于2017-04-15得票数 0
回答已采纳
1回答
我正在尝试实现一个合并排序函数，我得到了一个编译器错误，说“没有匹配的'operator=‘”它发生在我的递归赋值left_list = mergesort(left_list)和相同的错误在下面的代码行使用如果我取出赋值并只有mergesort(left_list)，它就能正确编译，但之后它就不能正确排序了。我认为我现在使用的方法应该能够正确地合并排序，但事实并非如此，
浏览 0提问于2013-02-07得票数 2
回答已采纳
1回答
我用Java创建了一个合并排序程序。我想通过导入该文件在其他一些Java文件中使用该程序，但我不知道如何将数组从我的初始类发送到MergeSort类。我刚刚开始使用java，还没有真正尝试过，所以我需要您的帮助或任何建议来做到这一点。这是我的MergeSort代码 public static void Merge(int[] array,int
浏览 5提问于2022-07-07得票数 -1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
