mergesort 相关问题

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

我在这段代码中不断遇到分段错误。代码卡在归并排序函数中。我找不到错误

#include“stdio.h” 无效合并排序(int*,int,int); 无效合并(int*,int,int,int); 无效主(){ int size,a[size],low=0,high=size-1; printf("请输入数组的大小:"); ...

回答 1 投票 0

链接列表:合并和连接列表的问题

这是我的完整代码。当我尝试连接两个链接列表然后在下一行合并(按升序)这两个列表时,似乎出现了一些问题。 #包括 #

回答 1 投票 0

链接列表:合并和连接列表的问题

这是我的完整代码。当我尝试连接两个链接列表然后在下一行合并(按升序)这两个列表时,似乎出现了一些问题。 #包括 #

回答 1 投票 0

块排序算法

从块排序的维基百科页面中,我发现块排序的工作原理是将初始数组划分为长度为 16 的小子数组,例如,在 O(n) 时间内对所有这些子数组进行排序,然后

回答 2 投票 0

合并排序不起作用 - Javascript代码:即使在调试后也无法找到错误

我试图理解所有排序算法,这是我为合并排序编写的代码,但它不起作用,你能指出其中的错误吗: 求解: 函数 (A) { 让c...

回答 1 投票 0

我正在尝试使用合并排序对字符串进行排序

问题陈述 在这个问题中,我们给出了一个文本文档employee.txt,其中存储了员工姓名和年龄,例如以下数据: ABC 45 XYZ 23 问题23 XUV 25 TCS 76 我们有...

回答 1 投票 0

合并排序程序超出时间限制

我尝试实现合并排序,但收到“超出时间限制”错误。 我在 GeeksForGeeks 平台上尝试过这个。该代码几乎适用于所有测试用例。 有什么办法可以优化...

回答 1 投票 0

分而治之算法。没有给出正确的输出

我尝试使用分而治之算法打印数组的左右部分,但它没有按要求提供输出。 代码如下: #包括 使用命名空间...

回答 1 投票 0

这种归并排序的实现有什么问题?

我一直在尝试以与Python相同的方式实现合并排序算法,但由于某种原因结果不正确。 例如对于这个未排序的数组 [5, 2, 8, 3, 1, 7, 4, 11...

回答 0 投票 0

为什么归并排序也是最坏情况 Omega(nlog(n)) ?

最近我看到这样一句话: MergeSort 最坏情况是 O(nlog(n)) 和 Omega(nlog(n)) - 因此也是 ר(nlog(n))。 我不确定最坏情况下的 Omega(nlog(n)) 是如何产生的。

回答 0 投票 0

递归归并排序

导入java.util.*; 导入java.io.*; 公共类主要{ 公共静态无效合并(int [] arr,int low,int mid,int high){ int temp[] = new int[high+1]; 整数索引=0; 整数...

回答 2 投票 0

两个版本的归并排序的空间复杂度

假设我们下面有两个不同版本的归并排序。对于一般用途,合并函数将合并输入的列表并返回一个全新的列表。 def merge_sort(项目): 如果伦...

回答 0 投票 0

自定义Powershell排序功能

我有一个巨大的 1M+ 名字数组,有些是字母数字有些只是字母。 格式文件: ID,名字,姓氏,电子邮件,电子邮件 2,职业 100,Andeee,Michella,[email protected],Andeee.Michella@

回答 3 投票 0

C 中具有百万值的 MergeSort 分段错误

插入一百万个元素的记录时,MergeSort 算法分段错误错误,最多 300k 个值排序没有问题。 数据结构作为输入给出并基于尝试...

回答 1 投票 0

合并排序在不应该的时候比其他排序慢

我写了一个合并排序代码,它在我的电脑上运行良好,但在 leetcode 等平台上给出“超过时间限制”错误。我听说归并排序比选择、插入或 B 更快...

回答 1 投票 0

使用 1、2、...、n 的三个排列进行计数合并排序,在 O(n log n) 中工作

我正在寻找一种在 O(n log n) 中运行的算法,可能基于合并排序和计数。这将给出 3 个字符串中此类对的数量(是字符串 1、2、3、...、...

回答 3 投票 0

合并排序显示意外的输出

我写了一个合并排序代码,但它给出了奇怪的输出。我认为问题出在名为“Merge”的函数中,但我不确定它是什么。可能是我复制矢量的方式是错误的,但我...

回答 1 投票 0

无需字符串数组即可获取程序启动控制台参数

我正在为一个学校项目制作一个合并排序算法,我必须用两种不同的方式来做。在其中一个中,我唯一可以使用的数据结构是数组,而在另一个中,我不能使用数组。我有

回答 0 投票 0

Python - 多个附加到原始列表并合并[关闭]

Original = ["Apple", "Carrot", "Banana"] 追加 = ["_V2", "_V3", "_V4"] 进行追加并将所有组合合并到最终列表中 ...

回答 2 投票 0

Python - 进行多个追加组合并合并到一个列表中

我从一个名为 Original 的列表开始。由此,目标是对每个 _V2、_V3 和 V4 添加修正,以便最终解决方案涵盖所有组合。如您所见,走了很长的路。 请证明...

回答 1 投票 0

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