我从另一个堆栈溢出问题中实现了这个算法，这个问题应该是有效的：Sorting (names) using Merge Sort 到目前为止，这是我得到的输出: Apfel Apfel Banane LimoneString[] fruechte = new String[]{"Orange","Apfel","Zitrone","Limone","
浏览 11提问于2019-05-18得票数 0
回答已采纳
因此，我一直在为一个算法项目研究MergeSort，但是在获取代码来排序数组时，我遇到了各种问题。每当我生成一个字符串并将其放入MergeSort中时，它似乎就会完全相同。我需要一些帮助，帮助我找到代码中的错误所在，为什么要给我这个错误，以及一个简单但很好<
浏览 0提问于2019-03-30得票数 2
回答已采纳
嗨， 我的问题很简单。我正在尝试实现mergesort，但我的项目结构有一个限制 我有一个名为sort.js的文件 const selSort = require('.bubSort(array), ...merSort(array),}; 如您所见，我正在尝试实现多个排序算法</e
浏览 10提问于2021-05-04得票数 0
2回答
合并排序算法减少了两个数字集合中的原始数组，并在排序2集合(1集合x1集合)之后、2x2、3x3等之后放置较低的数组。最后对数组进行排序。问题是:如果第二个mergeSort()调用mergeSort()和merge时没有将输出分配给数组，那么这个算法(在Java中的实现)如何排序数组呢？<e
浏览 7提问于2014-03-25得票数 2
回答已采纳
我在使用我的算法尝试并直观地显示合并排序过程时遇到了问题。对于我过去的数组，我已经能够使用像Bubblesort等算法的交换，但合并排序更难，因为它是一个递归算法。我正在考虑将merge函数中的元素推送到另一个数组中，但它不按排序顺序返回，
浏览 2提问于2020-11-20得票数 0
2回答
我正在上一门关于数据结构和算法的大学课程，在使用MergeSort方面遇到了一些麻烦。我试着在网上查找，但结果似乎不一致。当涉及到一个普通的MergeSort和一个自上而下的MergeSort时--有什么区别？到目前为止，我读到的东西让我相信：
一个“普通的”Merg
浏览 3提问于2016-02-04得票数 2
我正在为学校做一个合并排序(排序字符串)的经验分析，我遇到了一个奇怪的现象，我无法解释或找到解释。我的算法只是一个基本的合并排序，我的测试代码也很简单：long start = System.nanoTime();
&#
浏览 3提问于2013-10-25得票数 2
回答已采纳
1回答
我正在尝试用python用mergeSort实现计数版本，下面是我的代码： inversions = 0; output = [](inList[: length//2]) sortedList, s3 = merge(left,right)
return sortedList
浏览 17提问于2017-08-17得票数 0
4回答
O(nlogn)就地排序算法
、、、、
这个问题是在我的计算机科学入门期中考试准备的。
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？我假设我必须编写一些快速排序算法<
浏览 3提问于2015-10-21得票数 2
6回答
在这两个算法中，你所做的就是把你的结构递归地一分为二，然后以正确的顺序构建你的结构，这样说对吗？
那么，有什么不同呢？编辑:我找到了在快速排序中实现分区的以下算法，但我并不真正理解它是如何工作的，特别是使用(hi + low) >>> 1作为参数的swop行！有人能理解这一点吗？
浏览 0提问于2011-04-19得票数 5
我在做在线算法课的家庭作业时遇到了一个问题。将Object[]转换为T[]，其中T是可比较的，会引发运行时异常 T[] aux = (T[]) new Object[xs.length];
mergeSort(xs, aux,0, x
浏览 1提问于2013-04-13得票数 7
回答已采纳
为什么Mergesort在处理缓慢访问顺序数据(例如，在要排序的数据不能全部装入内存的情况下从磁盘)时更有效？
(从下面的注释移到这里)，在n个元素的基元数组(数据是顺序的)中。我们知道数据是用块读取并加载到缓存中的，或者磁盘到内存(如果我错了就纠正我的话)，那么当使用MergeSort时，所需的数据在一个
浏览 4提问于2017-12-19得票数 14
回答已采纳
我正在选修一门算法类，并试图在c++中实现合并排序。我试图存储一个左和右子数组，但我意识到我无法做到这一点，因为我不能在运行时初始化大小。有没有办法绕过这个问题，或者我的排序过程是不正确的？我在下面列出了我所拥有的。 int size2 = right
浏览 2提问于2016-02-13得票数 1
我看过一些合并排序在java中的实现，似乎拆分部分通常是通过创建两个新的数组，左和右，并分别将左和右部分复制到这些数组中来完成的。
我的问题是:这仍然给了我们nlogn时间，对吗？因为现在每个拆分都有n+n时间(n次用于拆分数组，n次用于合并数组)，并且有logn次拆分，所以我们有2nlogn，它仍然是nlogn。这是正确的吗？
浏览 0提问于2016-04-19得票数 1
2回答
在从文件中读取整数字符并将其转换为数组中的字符串后，我尝试在mergesort算法中比较字符串。我能够得到要打印的字符串，但是当char[]数组被传递给mergesort算法时，程序在strcmp()步骤崩溃，这是merge排序的merge()步骤。我测试发现我</e
浏览 0提问于2015-12-28得票数 0
我正在学习Python和一些基本的数据结构和算法。我实现了自己版本的合并排序，但我不明白为什么它会改变输入数组的顺序。它的行为就像我在mergesort()函数中引用输入数组作为全局变量一样，但我并没有这样做。从我实现代码的方式来看，我认为它应该在函数的局部范围内对输入数组<
浏览 3提问于2021-05-22得票数 1
3回答
我看过一篇文章，他们正在对经典的排序算法进行计时，看看哪种算法最快，速度有多快。我想复制这个过程。我认为我的所有排序算法都是正确的，但我在创建随机数组时遇到了问题。下面是我的main方法，它调用另一个类并向它们发送随机数组。int random = rng.
浏览 0提问于2013-11-12得票数 0
1回答
合并排序算法效率
、、、
在给出伪代码之后，我们还深入分析了数组中n个项目的运行时间算法。经过快速分析，老师来到了6nlog(base2)(n) + 6n，作为算法的大致运行时间。我相信，为了班上的利益，他把这个简化为6n。
这一切对我来说都是有意义的，我的问题来自于我正在执行的实现，以及它如何影响算法以及它可能增加的
浏览 2提问于2017-02-16得票数 2
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
