1回答
我正在尝试实现快速排序来对整数序列进行排序。我得到了一个分段默认值，代码如下：
出于某种原因，我实现了分区和快速排序递归calls.But，因为我需要访问内存，或者是一个无限循环，我不明白为什么。
浏览 16提问于2019-07-21得票数 0
回答已采纳
1回答
我有大量的数据需要排序，几百万个数组，每个数组都有数万个值。我想知道的是：实现了单线程算法，比如快速排序，并为GPU的每个线程分配了一个不同的数组.。
显然，速度是最重要的因素。对于单线程排序算法来说，内存是一个限制因素。我已经尝试过实现递归的快速</em
浏览 3提问于2013-07-13得票数 1
回答已采纳
1回答
我写了一个快速排序的实现，我认为它是节奏曲。我是以这个常见的Haskell实现为基础的： return quicksort(lo) + [p] + quickso
浏览 0提问于2018-10-31得票数 1
回答已采纳
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认
浏览 0提问于2019-11-24得票数 -2
回答已采纳
5回答
我正试图实现一个快速排序，并且遇到了一些麻烦。最终，排序将按字母顺序排列一个字符串向量，然后将第二个向量与其同步，使它们保持匹配(这应该很容易，因为它只是在用不同的向量参数重复同一行)。起初，当我编译和运行程序时，它只是生成了与以前相同的输出。我意识到这是因为当我声明向量时，我没有使用object.member表示法。我修改了它，现在我得到了一个编译器错误。in function int main很明
浏览 7提问于2009-07-15得票数 1
3回答
我们知道，快速排序的性能平均为O(n*log(n))，但合并和堆排序的性能也平均为O(n*log(n))。所以问题是为什么快速排序的平均速度更快。
浏览 1提问于2010-11-27得票数 13
回答已采纳
1回答
我试图(在C中)为大学作业使用合并排序来实现数据库的外部排序算法。可用内存是buffSize块。我发现这个链接非常有用：
sort array a using an in-memory algorithm like quicksort
如果我无权使用除buffSize空间以外的任何内存，因此无法分配链接的a数组，那么如何使用内存中<
浏览 2提问于2012-06-12得票数 0
5回答
在许多情况下，快速排序比合并排序要好得多。但是，何时合并排序可能比快速排序更好的解决方案呢？
例如，当数据无法同时加载到内存时，合并排序比快速排序更有效。还有其他的案子吗？编辑:答案的建议重复的问题列表，所有的优点，快速排序比合并排序。我在这里询问使用合并排序</em
浏览 1提问于2015-03-23得票数 36
回答已采纳
8回答
合并排序与快速排序性能
、、、
因此，我的问题是:我的结果是否与预期的一样，这意味着快速排序对于小输入的合并排序在速度上是可比的，但是，随着输入数据的大小增加，其复杂性是二次型的事实将变得明显？对于快速排序，分区函数选择数组的最后
浏览 0提问于2012-04-26得票数 2
4回答
C++中的并行快速排序
、、、
在大量寻找并行快速排序在c中的实现之后，我打算自己编写代码。(我需要对大约一百万个文本字符串数组进行排序。)似乎我发现的所有实现都在qsort函数内部划分工作，这在每个线程划分相对较少的工作时产生了大量的开销。将这一百万个字符串除以线程数(在我的例子中是24个线程)，让它们各自处理一个段，然后进行合并排序，不是更快吗？诚然，这在理论上有缺点，即它不是就地排序，但由于有大量可用<em
浏览 3提问于2011-12-31得票数 12
回答已采纳
我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的</e
浏览 3提问于2017-03-22得票数 1
3回答
我有以下的数据结构，我想对它进行快速(明显)和稳定的排序。你认为哪种算法合适？; Items: TSuperListItems;
我发现只有插入、气泡和合并排序算法是稳定的我知道合并排序是用来排序链接列表的。对于另外两种算法，我一无所知，但我有一种奇怪的感觉，认为它们比较慢。所以我不知道该用哪种算
浏览 5提问于2015-06-30得票数 1
回答已采纳
1回答
我想知道是否有人知道一个项目/库，它可以快速搜索字典文件，而不需要在内存中加载整个文件。
这将适用于iPhone上的“快速输入”游戏，在该游戏中，我将根据字典检查用户输入的单词的有效性。所以速度和内存是我最关心的问题
浏览 2提问于2011-07-15得票数 0
1回答
这是一种使用合并算法对elements.What列表进行排序的代码，是对代码的可能改进吗?这段代码中是否涉及到任何不健康的编码实践？
浏览 0提问于2018-10-09得票数 6
2回答
我正在设计一个Air应用程序，它需要在内存中存储数千条记录，并需要按各种键有效地对它们进行排序。1-在AS3中实现快速排序或堆排序，并以这种方式对数组排序。然而，我不确定这是否会有足够的表现。例如，ByteAr
浏览 0提问于2013-02-06得票数 2
回答已采纳
为什么我们总是使用快速排序？或任何特定的排序算法?？我在我的PC上尝试了一些快速，合并，堆，闪存排序的实验排序算法:时间单位为纳秒->时间单位为分钟Flash排序时间: 137704213630 -> 2.29507022716667
合并排序时间: 1383
浏览 2提问于2014-01-28得票数 5
4回答
我理解快速排序和合并排序都需要为所构造的临时子数组提供O(n)辅助空间，而就地快速排序则需要递归堆栈帧的O(log n)辅助空间。但是对于堆排序，它似乎也存在构建临时堆的O(n)辅助空间的最坏情况，即使节点只是指向实际元素的指针。
只需要O(1)额外的空间，因为堆构建在要排序的数组中。但我认为这意味着原来的
浏览 4提问于2014-03-06得票数 36
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
