我正在尝试理解在基数排序中使用不稳定的排序算法(如快速排序)的危险。另外，在这两种情况下(即MSD基数排序和LSD基数排序)都必须使用稳定的算法吗？
提前谢谢。
浏览 38提问于2016-07-28得票数 2
回答已采纳
1回答
桶排序和基数排序的区别是什么？
、、、、
桶排序和基数排序是近亲；桶排序从MSD到LSD，而基数排序可以在两个“方向”(LSD或MSD)中进行。这两种算法是如何工作的，特别是它们有什么不同？
浏览 3提问于2010-12-16得票数 50
5回答
我正在尝试基数排序，我见过的一些算法有一个存储桶数组，它应该将多个整数保存到存储桶数组的一个索引中，下面是我引用的算法：
在一个索引中真的可以有多个整数吗？又是如何做到的呢？或者有没有更简单的基数排序算法？
浏览 2提问于2012-11-30得票数 0
1回答
情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
5回答
我是学习算法的新手--我也不是计算机科学专业的毕业生。我不清楚的是计数排序的限制。当计数排序似乎可以避免O(n*logn)比较时，我为什么要使用基数排序呢？
当然，它看起来确实是一个更简单的实现。
浏览 2提问于2013-07-15得票数 3
回答已采纳
1回答
我最近一直在学习基数排序，我使用的一个来源是维基百科页面。关于该算法的效率，目前有以下段落：
与其他排序算法相比，基数排序的效率这一主题有些棘手，容易产生许多误解。基数排序是否与基于最佳比较的算法同样有效、效率较低或效率更高，取决于所作假设的细节。对于n个字大小为w的整数，基排序复杂度为O(wn)，有时w被表示为常数，这将使基数排序(对于足够大的n)比基于比较的最佳排序算法更好，而所有排序算法都执行O(n log n)比较来排序n键
浏览 0提问于2018-01-25得票数 1
回答已采纳
我在一次面试中被问到了这个问题。我不能比O(NlogN)做得更好。我每次都在排序。
浏览 0提问于2018-05-23得票数 0
我有一个任务是做一个链表类的基数排序算法，我有一个对象"Info"，它有int Year和double Price，我需要使用基数排序按年对链表进行排序。First = null; Current = null; } 我对这个site中的整数采用了基数排序算法
浏览 19提问于2020-04-27得票数 0
4回答
基数排序算法
、、、
我得到了一些逆向工程的算法。下面的算法是基数排序，但我对代码中实际发生的事情感到非常困惑。
我刚接触算法，不确定代码如何对数组中的元素进行排序。我不确定位与算法有什么关系，以及掩码是什么。
浏览 1提问于2015-01-02得票数 3
1回答
我尝试编写C++代码来对整数进行基数排序。在看了在线教程后，我发现我们必须将每个整数放到正确的桶中，从最低有效数字开始。我的问题是，在基数排序的普通算法中，我是否需要从0到9的10个存储桶？
浏览 1提问于2012-03-04得票数 0
回答已采纳
6回答
19 2 20 21.....99我试图将每个数字中的所有数字存储为一个链表，以便更快地操作，但这会导致很大的空间复杂性。我需要一个有效的算法来解决这个问题。
从所有的答案中，“转换为字符串”是一个选项，但没有其他方法可以做到这一点吗？此外，还可以给出如上所述的字符串排序算法。
浏览 2提问于2010-08-01得票数 7
我理解LSD基数排序是如何对基数10进行排序的。如果有人能在我得到8位块之后向我展示如何对这32位整数进行排序，我将不胜感激。
非常感谢!
浏览 2提问于2013-10-16得票数 0
1回答
这可以有效地使用基数排序。这是如何更新阵列V？只有在基数排序完成之后，我才能知道后缀的排序位置。假设第四个后缀是排序后的第一个后缀。在这种情况下，我们知道(因为我告诉过你) i = 4，但是算法是如何知道的，因为我们没有跟踪它们的位置。我应该创建一个同时包含后缀和后缀号的类吗？
浏览 1提问于2011-06-15得票数 1
回答已采纳
1回答
但是，我不知道怎么做基数排序！我有这个伪代码(从介绍算法到算法)： for i = 1 to d
use a stable sort to sort array A on digit
浏览 5提问于2015-03-29得票数 1
回答已采纳
设计一个高效的算法，在最坏的情况下，对5个不同的-非常大的-键进行排序，而不是8个比较。你不能使用基数排序。
浏览 1提问于2009-10-07得票数 18
回答已采纳
1回答
好的，我必须为无符号整数和浮点数创建一个基数排序。我的无符号整数版本可以正常工作，但我在处理浮点值时遇到了一些问题。基本上，它按照浮点数的整数值对数组的值进行排序，但不会基于小数值对其进行排序。
浏览 0提问于2011-03-01得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
