mergesort 相关问题

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

合并排序实现

我是C ++的新手，正在尝试为合并排序开发代码。我使用大小为5的样本数组对其进行了测试，但是代码给出的答案不正确。我不知道怎么了。这是我的...

c++ recursion mergesort

回答 5 投票 3

C ++-使用Chrono库的时间执行0s

我正在使用合并排序对数组进行排序。我使用Chrono库测量时间，但有时结果为0。int main（）{srand（50000）; int A [N];对于（int i = 0; i

c++ sorting time mergesort chrono

回答 2 投票 1

VHDL，进程未更新变量的值，实现了合并排序

我正在尝试在VHDL上实现合并排序算法的示例，以便对4个128位数字进行排序。我正在使用顺序代码。我有一个比较的过程。该过程包括...

process vhdl mergesort vivado

回答 1 投票 0

如何在Ocaml Works上进行此MergeSort？

我已经编写了此代码，但是msort2使我遇到问题，但看不到解决方案。我能得到任何帮助吗？谢谢！ let split_t l =让接收辅助l =将（laux，l）与（（a，b），[]）-> a，b ...

sorting ocaml mergesort

回答 1 投票 0

C ++合并排序检查以查看列表中是否有数字

我有一个合并排序程序，我想通过让用户选择一个号码然后检查该号码是否在列表中以及是否中奖来变成彩票游戏。但是我找不到任何...

c++ mergesort

回答 1 投票 1

C ++合并排序帮助，为合并的数字动态分配临时数组

我正在尝试做一个作业问题，我必须使用课本合并排序方法并将其实现到我的程序中。当我尝试为...

c++ arrays sorting mergesort

回答 1 投票 0

拆分集合后如何在合并排序中应用合并逻辑？

我正在尝试使用合并排序技术对数组进行排序，以下是我为此编写的代码：object MergeSort {def main（args：Array [String]）：Unit = {val arr = Array [Int]（2 ，...

algorithm scala mergesort

回答 1 投票 1

改变我在mergesort中使用频道的方法会杀死我的程序；还是在处理goroutine时误解了作用域？

几天前，我在代码审查网站上发布了此主题。在其中，我详细介绍了我尝试在我的mergesort代码中实现goroutine的第一次尝试，并且在它运行良好的同时，我希望有更好的...

go concurrency mergesort goroutine

回答 1 投票 1

是否有一些有效的算法来合并O（1）个额外空间或最小额外空间中的k个排序数组

说我有K个数组A1至AK，长度为L。我想在内存中合并这些数组，而又不占用太多辅助空间，以使最终输出形式为A1中存在最小的L个元素……

algorithm sorting merge bigdata mergesort

回答 1 投票 1

一个使用迭代器的合并排序缓冲区

我在迭代器上写了一个合并排序，但是每次我递归创建一个新向量时。我需要重载MergeSort函数，在其中我将创建一个向量并将在递归调用中使用它。 ...

c++ iterator mergesort

回答 1 投票 0

为什么我的mergesort使用线程比不使用线程慢？

我是一名学生，我需要使用线程和fork（）在C中实现Mergesort程序。没有助手的实施是由学校助理预先准备的。到目前为止，我已实现线程...

c multithreading mutex mergesort

回答 1 投票 1

Mergesort在Java中对double进行排序。可比的问题

public class MergeSort {私有void sort（Comparable [] a，Comparable [] aux，int lo，int hi）{如果（lo> hi）返回； int mid = lo +（hi-lo）/ 2; sort（a，aux，mid + 1，hi）...

java double mergesort

回答 1 投票 0

如何在Ruby中实现链接列表的合并排序

我想为Ruby中的单个链接列表实现合并排序。该代码正在运行，没有任何错误，但未按预期输出。类Node attr_accessor：data，：next def ...

ruby mergesort

回答 1 投票 1

在ruby中合并对链表的排序

我想为ruby中的单个链接列表实现合并排序。合并排序链表。该代码正在运行，没有任何错误，但未按预期输出。类节点attr_accessor：data，...

ruby mergesort ruby-2.3.1

回答 1 投票 2

这是mergesort的稳定实现

我想知道MergeSort的此实现是否稳定？更具体地说，如果有两个元素的compareTo值为0，则它们将保持与原始数组相同的顺序。谢谢...

java mergesort

回答 1 投票 1

合并排序中元素比较的数量

我们获得了2个数组（G＆H），可以使用Merge sort中的merge函数进行联接。数组为：G = [3,5,8,9]，H = [1,2,5,7]为了更好的理解，我还将添加合并功能代码：（...

algorithm sorting merge mergesort

回答 1 投票 0

合并和递归

所以我正在查看合并排序的代码，我在那里了解了递归的使用，我的确知道他们正在使用分而治之，但我不明白这是怎么发生的（即...

c recursion merge stack mergesort

回答 1 投票 0

对单词列表执行合并排序-将原始单词附加回列表吗？

我正在尝试对大小为N的字符串列表实施合并排序算法，并且设法将其排序，但是由于某些原因，原始值被添加到sorted的末尾。。

java algorithm mergesort

回答 1 投票 1

关于合并排序代码中合并步骤的困惑

我有一个关于数组上的合并排序如何工作的问题。我了解“除法”步骤，该步骤将输入数组分为1个长度的元素。但是，当涉及到“合并”部分（合并步骤）时，我...

algorithm sorting mergesort

回答 2 投票 0

如何在不使用比较器的Java中使用MergeSort对对象数组进行排序

我需要对大量对象进行排序。每个对象都包含一个数字。我需要按该数字对其进行排序，不能使用比较器。是否可以使用mergesort算法？

java sorting object mergesort

回答 1 投票 0

最新问题

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