我试图了解非基于比较的排序算法与基于比较的排序算法的主要缺点。一种基于比较的排序算法将在4* log(4)中求解。而非基于比较的排序算法将在4*length_of(“1000000000
浏览 3提问于2013-09-15得票数 0
回答已采纳
1回答
我已经研究排序算法几个星期了，但我的一个问题仍然没有答案:对于固定大小的和随机访问的集合，是否有最佳的顺序比较排序？我可能是错的，但我不认为排序三个值可以做到比这个算法更少的比较和更少的分配。如果确实如此，那么这将是对三个值进行排序的最佳比较排序算法。我之所以使用它，是因为它可以方便地计算排序算法所做的比较，但它可以在没有排序或
浏览 0提问于2015-10-05得票数 4
回答已采纳
3回答
当所有的值都在1到k的范围内，k< n时，我们能比O(n lg n)更好地运行一个基于比较的算法吗？请不要给出一个非比较的排序算法来解决这个问题，所有排序都必须基于两个元素之间的<e
浏览 2提问于2011-07-07得票数 10
1回答
我一直在研究排序算法，并对每种排序算法中的比较数提出了一个问题。
假设我们有一个排序算法(插入排序，快速排序，任何东西)。然后，我想使用不同的文件来计算比较的数量。如果我们想使用任何排序算法对这些进行排序(对于第一个排序算法，我们按字母顺序排序，其他排序从最小到最大)。如果我们计算每个文件中的
浏览 3提问于2016-02-16得票数 0
回答已采纳
我知道当使用Array.prototype.sort()时，不同的浏览器都有自己的排序算法实现。但我很好奇，与比较函数一起使用它是否仍然使用与不使用比较函数的排序算法？如果是的话，比较函数对算法的性能有影响吗？如果没有，它使用什么排序算法？
假设情景。
浏览 1提问于2018-11-23得票数 0
回答已采纳
5回答
比较排序算法通常在每一步计算2x元素(如果第一个元素小于或等于第二个元素，则执行一些不同的操作)。
有哪些排序算法的示例，最好是稳定的排序算法，在每个步骤中可以比较超过2x元素？对于一次排序2个元素，比较排序的平均性能不能优于O(n log n)，一次排序3、4、5+元素的性能限制是多少？
浏览 15提问于2022-03-05得票数 1
5回答
很多排序算法都是基于数字的比较。如果我正确理解，当我们对字母排序使用比较算法时，我们会根据它们的值比较字符代码(它们的整数表示)和排序。(这就是为什么在ASCII表中，字母B有比A更大的代码)。但是在这个比较中，我们只按第一个字母排序，而不是整个单词。当我们在db query和ORDER BY一起使用时，我们得到了整个单词的排序。(据我所知，其原因是db后台机制，如索引等)。我还听说过Radix s
浏览 10提问于2013-11-25得票数 5
回答已采纳
1回答
我正在开发一个三向分区算法来对数据进行排序。我可以观察到，对于大数据集中的几个不同的元素，算法进行的比较比传统版本的快速排序要少。
然而，掉期交易的数量高于正常版本的快速排序.为了对算法进行分析，我需要了解掉期次数的影响以及比较对整个算法性能的影响。
浏览 3提问于2019-11-17得票数 0
回答已采纳
3回答
我想一次比较两个音乐文件(双向比较).我看到了一些关于算法的问题，用最少的比较。但问题是(因为这是一个很长的过程)，我想在集合中添加新的音乐，在这种情况下，我不想重新对所有内容进行排序(因此创建了更多的比较步骤)。如果算法支持N路比较(其中N> 2)，如果我想
浏览 8提问于2020-01-16得票数 0
回答已采纳
1回答
我在寻找最有效的二进制值排序网络。在我的例子中，效率是所需的比较和交换操作的数量。
将像冒泡排序这样的算法转化为排序网络是很简单的，因为该算法使用的是比较和交换操作的严格序列。是否有系统的方法将任何排序算法(如)转换为
浏览 5提问于2020-12-16得票数 0
3回答
在课堂上，我们学习了一堆新的非比较排序，以避免所有基于比较的排序的omega(nlogn)下限。但对我来说，有点不清楚的是何时使用哪一系列排序算法的正反两方面。不能调整任何数据集以使用非比较排序算法(基数、桶、键索引)吗？如果是这样，那么即使存在排序，比较的意义又是什么呢？
很抱歉这是一个很基本的问题，但我真的在网上找不到任何东西。
浏览 0提问于2013-01-20得票数 5
回答已采纳
7回答
想象一下这样一种情况，两个元素的比较非常昂贵。在平均情况下，哪种排序算法使用的比较最少？
如果你可以期望很多比较的元素是相同的，比如在80%的比较中。有什么不同吗？
浏览 3提问于2012-10-27得票数 20
回答已采纳
3回答
比较排序下限
、、
今天我读了朱莉安·沃克的一篇很棒的关于排序的文章-- ，还有一件事引起了我的注意。我不太明白为什么作者证明通过比较排序，我们受到Ω(N·log )下界的限制
下界不那么明显。大多数排序算法的最低可能界是Ω(N·log )。这是因为大多数排序算法使用项比较来确定项的相对顺序。任何按比较排序的算法都将具有Ω(N·log )的最小下限，因为比较树用于选择排序的置换。可
浏览 0提问于2011-08-29得票数 6
回答已采纳
2回答
在这个上，我可以读到：
这是我第一次听说非比较算法。有人能给我一个这样的算法的例子并解释他们如何比O(nlog(n))更快地解决排序问题吗？那个网页的
浏览 3提问于2012-11-24得票数 2
回答已采纳
假设您有一个包含大约50个已经排序的项的列表，然后将三个项添加到列表的末尾或中间未排序的位置。现在，您希望用最少的比较来重新排序列表。您会使用哪种排序算法或数据结构？排序算法使用该输入作为比较。我想把测验的长度减到最低。
在这个用例中，比较是唯一重要的处理时间，因为它需要用户输入。在这一点上，我们不知道他们的列表大部分是排序的，也不知道只有最后三个项目是新的，所以我们不能自己做插入排序</e
浏览 0提问于2019-10-22得票数 3
回答已采纳
2回答
递归算法中考虑的比较次数
、、、
在(大多数)关于排序的研究论文中，作者得出结论，他们的算法采用n-1比较来对'n‘大小的数组(其中n是数组的大小)进行...so排序，因此当涉及到编码时，代码使用了比结论更多的比较。更具体地说，他们采用什么假设进行比较？例如，如果您看一下冻结排序或增强插入排序。没有。在比较中，这些算法在实际代码中采用的比它们在图中指定的要多(没有。比较vs
浏览 1提问于2014-03-09得票数 0
1回答
既然比较floats是有害的，那么如果我有一个floats容器，并使用一些标准库排序算法(如std::sort )对其进行排序，那么算法如何对它们进行排序呢？std::vector<float> vf{2.4f, 1.05f, 1.05f, 2.39f};1.05f算法与算法的比较
是否在内部使用类似于
浏览 4提问于2021-09-17得票数 1
回答已采纳
2回答
在这个中，我看到堆排序和合并排序对包含随机数的数组最有效。但是，如果我们将这些排序算法与基和内排序算法进行比较呢？谢谢
浏览 2提问于2018-09-23得票数 0
我的问题是:考虑一个快速排序的版本，它总是选择枢轴作为相关子数组的第一个元素，并且算法将其输入数组从最少排序到最大。没有输入数组会导致算法进行比对已经排序的数组进行的比较更多的比较，这是真的吗？
浏览 3提问于2015-02-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
