mergesort 相关问题

合并排序是一种基于O(n log n)最差情况的基于比较的稳定排序算法。

递归和非递归的合并排序算法在时空复杂度上有区别吗?

我用divide and conquer的方法实现了一个合并排序算法,其中一个数组被分成了两个子数组。在我的代码中,我重新使用了插入排序算法来对合并中的子数组进行排序... ...

回答 2 投票 0

MergeSort问题参数

import java.lang.reflect.Array; public class Sorting { public static void mergeSort(CompareInt[] arr) { for(int i=0;i<=arr.length-1;i++){ System.out.println("Initial Arr element: "+arr[...

回答 1 投票 0

合并排序时出现StackOverFlowException异常。

所以,我试图进行合并排序,但我一直得到一个StackOverFlowException,我不太明白我做错了什么。这个工作代码是否能很好地用于合并排序,或者是否有更好的 ...

回答 1 投票 0

无法编译合并排序树结构?

我试图实现合并排序树结构,但每当我试图将子向量合并到父向量时,我都得到编译错误。我被卡在这里了。 类 merge_sort_tree { vector

回答 1 投票 0

合并排序返回一个包含 "0 "的大小为1的数组,而不是排序数组。

我曾试图修复这个问题,但到目前为止都失败了。这是我第一次处理排序算法,出于学术目的,所以我很可能在某个地方犯了一个简单的错误;虽然我一直没能 ...

回答 1 投票 0

订购一个列表阵列算法

EDIT: 所以我其实已经知道了问题所在......一开始索引范围是出界的,因为对于我的 while-loop,我没有在 charB2 > charA2 的情况下设置 counter = 0。然而,对于一些 ...

回答 1 投票 1

是否可以使用合并排序(C#)根据多个标准对数组进行排序?

假设我在一个控制台应用程序中得到以下几行输入。A 10 20 30 B 5 10 40 C 40 10 20 D 30 25 10 字母代表产品名称,第二个值是价格,第三个是产品分数... ...

回答 1 投票 0

如何在合并排序中计算比较和交换(反转)?[C++]

我有工作代码可以进行合并排序,但我不知道如何计算比较和交换(反转)。任何帮助将是感激的 #include using namespace std; int comparisons =...

回答 1 投票 0

合并排序

我真的很感谢大家对这个任务的帮助。这个任务是开发一个合并排序算法,将输入数组递归地 "分割 "成k个数组。我初步编写了两种方法来合并排序与 ...

回答 1 投票 0

合并排序相同输出C++

我写了下面的代码来进行合并排序,但它不能正常工作,而且我也无法找到问题所在!我想,每次输出与输入相同时,可能是向量引用的问题。每次输出都和输入一样,我想可能是向量引用的问题。I ...

回答 1 投票 0

如何对合并排序可视化进行动画绘制?

我想为我的排序可视化器制作合并排序算法的动画,但问题是,与其他一些算法不同的是,合并排序是递归的,所以你不断地从内部调用函数 ...

回答 1 投票 -1

C++中合并排序算法的怪异表现

我已经实现了一个合并排序算法,但它有一个非常奇怪的错误,很难解释,所以请看代码和输出。代码:- #include 使用命名空间std;...

回答 1 投票 1

合并排序中的交换次数计数(Java)

我想知道一个数组中的元素被交换的次数,以便对数组进行排序。程序使用递归和合并排序。在尝试了很多次之后,通过在我认为的......中放入一个计数器。

回答 1 投票 1

如何修正Java中的合并排序算法,并从函数中返回排序数组?

我有一个关于在Java中实现合并排序算法的问题。我已经做了合并排序算法,但它不能产生正确的结果。下面是我定义的合并排序算法。 mergeSort方法...

回答 1 投票 2

我想用pygame在python中创建一个合并排序可视化器。该代码没有给出正确的结果 [关闭]。

我正在创建一个排序可视化器,但代码没有打印出正确的输出。我是python新手,所以这可能是一个愚蠢的错误,但我无法解决这个问题,也许问题在于创建...

回答 1 投票 -1

检测到严重错误c0000374。MergeSort.exe已触发断点。

我试图在C语言中实现合并排序,但当我测试代码时,当我试图将数组分割成左右数组时,我在合并排序函数中遇到了c0000374这个错误。代码如下。...

回答 2 投票 0

在Python中使用merge sortquick sort对类对象的属性进行排序。

我有一个Student类 class class Student: def __init__(self, name, id): self.name = name self.id = id 我需要对Student类中的一些对象进行排序,可以使用......

回答 1 投票 2

C 合并排序算法中的分段故障

我试图在一个相当大的双链路列表的键上合并排序a,这个列表有大约100,000个元素。下面是DLL元素的结构: struct Pore { int ns; * voxel ...

回答 2 投票 0

在c++中使用向量实现合并排序。

我试图用C++实现向量的合并排序,我执行的是下面这段代码。#include #include 使用命名空间std; void merge(vector) ...

回答 1 投票 -1

数组为这个mergesort函数提供了正确的输出,但向量却给出了错误的输出。到底是哪里出了问题?

在过去的两三天里,我一直在尝试用mergeort来做计数反转的问题,经过反复的尝试,我从Hackerrank的小编那里得到了答案,现在他们的代码是用... ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.