2回答
我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。
浏览 6提问于2021-08-05得票数 0
1回答
但是如果我们应用基数排序，以n为基数，我们只需要传递4次。快速排序是(n * log2 n)基数排序是(2c * n)
最大k(列表中的整数)是10^9，也就是n^c =k，因此c= 2。排序快速排
浏览 5提问于2019-12-17得票数 0
1回答
情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
我正在尝试理解在基数排序中使用不稳定的排序算法(如快速排序)的危险。另外，在这两种情况下(即MSD基数排序和LSD基数排序)都必须使用稳定的算法吗？
提前谢谢。
浏览 38提问于2016-07-28得票数 2
回答已采纳
6回答
我已经在网络上寻找了一段时间，我想知道是否有一个‘稳定’的事实实现的基数排序是普遍使用的？
基数排序的两种分类是最低有效位(LSD)基数排序和最高有效位(MSD)基数排序。
浏览 62提问于2016-04-09得票数 6
回答已采纳
1回答
在区间n整数中有[0,n^c]整数，其中c是正整数。
我可以用哪种算法在线性时间对这些整数进行排序？我确实看过RadixSort的问题如下:给定最长的数字最多有c_nlogn位数，那么RadixSort不会在O(n_logn)时间内运行吗？
浏览 1提问于2017-06-10得票数 0
回答已采纳
4回答
为了能够使用基数排序，对数据有哪些约束？
如果我要对一个很大的整数列表进行排序，使用基数排序是否合适？为什么不更多地使用基数排序？
浏览 1提问于2010-03-01得票数 2
1回答
我尝试编写C++代码来对整数进行基数排序。在看了在线教程后，我发现我们必须将每个整数放到正确的桶中，从最低有效数字开始。我的问题是，在基数排序的普通算法中，我是否需要从0到9的10个存储桶？
浏览 1提问于2012-03-04得票数 0
回答已采纳
1回答
桶排序和基数排序的区别是什么？
、、、、
桶排序和基数排序是近亲；桶排序从MSD到LSD，而基数排序可以在两个“方向”(LSD或MSD)中进行。这两种算法是如何工作的，特别是它们有什么不同？
浏览 3提问于2010-12-16得票数 50
2回答
我试图在C中使用CUDA实现一个基排序算法，以便能够并行化它；代码如下：#include <string.h>#include
浏览 15提问于2021-12-30得票数 0
我正在寻找一个快速有效的基数排序实现字典/KeyValuePair集合，如果可能的话在C#中(但不是强制性的)。密钥是介于1,000 000和9,999 999 999之间的整数。对我来说，性能真的很重要，我想测试基数排序是否会更快。我只找到了数组实现。当然，我可以自己尝试，但因为我对这个主题还不熟悉，所以我认为它不会是最快、最有效的算法。;-)谢谢。
Rene
浏览 0提问于2011-10-03得票数 1
6回答
目前我使用的是C++ std::sort()。但是std::sort是基于比较的快速排序的变体，并且比较两个带有长公共前缀的字符串是不有效的。但是(我认为)基数排序也不起作用，因为大多数字符串都放在同一个存储桶中，因为有很长的公共前缀。
对于这个问题，有没有比普通的快速排序/基数排序更好的算法呢？
浏览 3提问于2013-04-27得票数 9
回答已采纳
我在10^12范围内有10^4个数字，在基数排序中，最佳的回收箱数是多少？如何确定基数排序中最佳的垃圾箱大小？
浏览 3提问于2014-05-15得票数 1
回答已采纳
2回答
我想知道是对整数值使用基数排序更有效，还是先将值转换为二进制值再进行排序。例如，我想对5个值进行排序。(170，2，19，40,100)
使用基数排序，Pro's和Con's使用他们的二进制表示是什么？(010101010,0010,010011,0101000,01100100)
浏览 9提问于2015-12-22得票数 0
1回答
当基数排序与稳定排序(特别是计数排序)一起使用时，基数排序的最佳和最坏情况的时间开销通常都由Theta(d(n+k))给出，其中d是要排序的每个数字的位数，k是每个数字可以取的值的个数(通常是10 (因为尽管我做了研究，但对于基数排序的“最佳”和“最差”情况之间的区别，我仍然找不到一个好的解释。有人能解释一下在使用基数排序的上下文中，什么是“最佳”情况和“最坏”情况吗？
浏览 5提问于2018-03-17得票数 3
1回答
就地基数排序的空间开销
、、、
当递归实现时，就地基数排序的空间开销是多少。我在这里实现了一个原地基数排序，没有递归：
我相信我实现它的方式将需要O(r^k)额外的空间。其中r是基数，k是位数。
浏览 0提问于2015-03-25得票数 1
如果我必须对基数为10的整数列表进行排序，我首先将这个整数转换为基数2，然后执行基数排序，最后将整数转换回基数10？
一般情况下，如何对列表中整数的基数不同的基数进行基数排序？
浏览 3提问于2014-12-03得票数 1
1回答
我想知道是否有可能在SAS中实现(LSD-first)基数排序宏，它可以用来代替PROC SORT来减少对这些数据集进行排序所花费的时间。
浏览 1提问于2011-12-23得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
