5回答
我是学习算法的新手--我也不是计算机科学专业的毕业生。我不清楚的是计数排序的限制。当计数排序似乎可以避免O(n*logn)比较时，我为什么要使用基数排序呢？
当然，它看起来确实是一个更简单的实现。
浏览 2提问于2013-07-15得票数 3
回答已采纳
2回答
正如问题所述，我想确认计数排序算法是否是就地排序算法。稳定的排序算法用等键(即值)保持记录的相对顺序。也就是说，
浏览 3提问于2015-05-13得票数 5
回答已采纳
2回答
我必须找到合并排序的指令计数，使用称为气压计操作的方法。
for(int i=0;i < n;i++)气压计操作=+循环体所以现在合并排序的问题是它是递归算法，我不知道如何选
浏览 0提问于2013-03-10得票数 2
回答已采纳
快速选择，基于快速排序，计数选择，基于计数排序。但是，我希望编写一组指导原则，以确定这两种算法中的哪一种最适合特定情况。我需要考虑情况，然后执行指导方针，以确定哪种算法是更好的选择。
为此，我需要一点帮助来区分哪种算法在某些领域具有特定的优势，等等。
浏览 0提问于2012-06-02得票数 0
回答已采纳
3回答
计数排序是平均时间复杂度为O(n+K)的排序算法，计数排序假定每个输入元素都是0到K范围内的整数。
为什么我们不能线性地搜索一个未排序数组中的最大值，等于K，从而对它应用计数排序？
浏览 2提问于2014-12-27得票数 5
回答已采纳
1回答
我必须排序一个表(向量)，这个表的大小是n，在这个表中有从0到n-1的不同的数字。是否有可能对此表进行排序(使用另一个表，而不使用新表)？这类的复杂性应该在O(n)中。
浏览 0提问于2018-10-13得票数 0
计数排序具有时间复杂度: O(n+k) n->输入k-> abs的大小。迪夫。b/w最小值和最大值。在某些情况下，计数排序优于基于比较的排序算法，它是否存在于std: STL中的排序？还有任何在STL中可用的计数排序的功能吗？
浏览 1提问于2018-05-06得票数 1
回答已采纳
2回答
我在我的数据结构和算法类中做这个家庭作业，这个类要求我制作一个随机数数组、一个计数器数组，并使用C++中的两个数组制定我们自己的排序算法。计数器数组基本上包含了在数字数组排序时每个元素应该去的位置的索引，因此在排序后arrayi的值将是arrayi去的索引。counters[j]++;
counters[i]++;我认为使用这两个数组，我们可以设计一个具有O(n)时间复杂度的<em
浏览 2提问于2020-03-12得票数 1
回答已采纳
3回答
区分排序算法
、、
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
传统选择排
浏览 3提问于2015-02-18得票数 3
回答已采纳
1回答
大多数排序算法都适应于集合的大小，但是知道要排序的集合的大小可以为这个大小选择特定的排序算法。我可能是错的，但我不认为排序三个值可以做到比这个算法更少的比较和更少的分配。如果确实如此，那么这将是对三个值进行排序的最佳比较排序算法。由于某些排列算法，似乎可以产生任意大小的这种最优排序算法，但我找不到这样的生成算法，而且编写这样的算法</em
浏览 0提问于2015-10-05得票数 4
回答已采纳
2回答
计数排序的运行时间是n+k(Θ)。如果是k=O(n)，则算法为O(n)。K表示输入元素的范围。我可以说计数排序具有O(n)的下界吗，因为算法计算一个问题需要O(n)时间，并且O(n)的下界表明没有希望比Ω(N)更好地在时间上解决特定的计算问题？
浏览 18提问于2020-05-07得票数 1
2回答
计数修改输入数组的排序实现
、、、、
在上，它声明：
可以修改该算法，以便将项按排序顺序放置在给定给它的作为输入的数组中，只使用计数数组作为辅助存储；然而，修改后的计数排序版本并不稳定。我很好奇这种算法是如何实现的，但我无法访问引用的消息来源。有人能解释一下它的工作原理吗？
浏览 7提问于2021-06-06得票数 2
回答已采纳
3回答
当所有的值都在1到k的范围内，k< n时，我们能比O(n lg n)更好地运行一个基于比较的算法吗？请不要给出一个非比较的排序算法来解决这个问题，所有排序都必须基于两个元素之间的比较。谢谢!
浏览 2提问于2011-07-07得票数 10
1回答
我正在进行一个改进快速排序算法、最坏情况时间复杂度的项目。我修改了算法，选择中间枢轴而不是最左边的选择，并在一定次数的迭代后引入插入排序。结果如下：
修改后的快速排序中进行的比较数量仍然比在常规快速排序中进行的比较数量少得多
浏览 3提问于2011-12-03得票数 1
5回答
整数个数固定的排序向量
、、、
最好和最快的排序算法是什么？
我尝试过计数排序，(存储桶排序)，...，但它们不够快。每个整数(+ -)都是有效的。100000000,101个不同的整数是随机生成的。感谢您的回复！我最好的算法大约是0.620s。
浏览 1提问于2015-11-15得票数 3
3回答
给定两个具有不同元素的未排序的数组( A和B )，确定是否可以重新排列A和B，以便它们是相同的。我的策略如下：
首先，使用O(N) time的确定性选择算法找到A的Max和B的Max，如果它们没有相同的Max<code>E 217</code>，我们可以自动声明它们是<code>E 118</使用计数排序算法，创建一个大小为D的Max(A)并扫描C，并在D中碰撞适当索引的计数器(我们实际上不需要完成计数<
浏览 1提问于2015-10-22得票数 3
回答已采纳
1回答
我有一个也许很愚蠢的想法
因为我们有用于约束类别的线性时间排序算法，比如使用计数排序、基数排序的整数。我们可以使用这些线性时间排序算法对所有这些数字进行线性时间排序吗？
浏览 0提问于2012-10-14得票数 1
回答已采纳
在过去的3个小时里，我一直在努力构建一个计数排序算法。我理解这个概念，我可以在纸上使用计数排序算法对数组进行排序，没有任何问题。问题是，当试图将纸上的步骤转换为代码时，我的算法失败了。这个算法有什么问题？
浏览 54提问于2018-10-30得票数 -3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
