基数排序使用队列

文章/答案/技术大牛

发布

1回答

python、queue、radix-sort

我正在尝试创建一个基数排序，它使用队列来进行排序。我的Queue类使用的代码是基本的，但它是有效的： def __init__(self): return len(self.items) 据我所知，基数排序总共使用了据我所知，

浏览 5提问于2017-02-10得票数 0

回答已采纳

4回答

使用队列的基数排序

c、linked-list、queue、radix-sort

我一直想使用队列创建一个实现。首先，我创建了一个add_to_q函数，它增加了相关队列的价值，帮助消除了代码重复。顺便说一下，James的方法是最

浏览 22提问于2012-10-05得票数 8

1回答

为什么我在基数排序中得到C6385错误？

c++、radix-sort

为了更好地理解算法，我正在尝试编写我自己版本的基排序。问题是，在第一个内部for循环(“j”)中，我得到了VS中的C6385错误。我不知道如何改写这一行，以使它发挥作用。我在这里做错什么了？警告C6385:从“countQueues”读取无效数据:可读的大小为'400‘字节，但可能读取'4000’字节。 { queue<int&g

浏览 0提问于2020-03-19得票数 0

2回答

使用二进制的基数排序

c++、binary、radix-sort

我想知道是对整数值使用基数排序更有效，还是先将值转换为二进制值再进行排序。例如，我想对5个值进行排序。(170，2，19，40,100) 使用基数排序，Pro's和Con's使用他们的二进制表示是什么？(010101010,0010,010011,0101000,01100100)

浏览 9提问于2015-12-22得票数 0

10回答

负整数的基数排序

sorting、language-agnostic、radix-sort、radix

我正在尝试实现整数的基数排序，包括负整数。对于非负整数，我计划为数字0-9创建一个包含10个队列的队列，并实现LSD算法。但我对负整数有点迷惑。我现在的想法是，继续为它们创建另一个包含10个队列的队列，并分别对它们进行排序，然后在最后，我将给出两个列表，一个包含排序的负整数，另一个包含非负整数。最后，我会将它们合并。你觉得这个怎么样？

浏览 2提问于2013-03-09得票数 20

回答已采纳

1回答

如何使用队列进行基数排序？

python、algorithm、sorting、loops、radix

如何使用队列对列表进行基数排序？这是我使用队列作为bin的尝试，因为队列是先进先出的数据结构。

浏览 0提问于2013-03-21得票数 0

回答已采纳

2回答

对于基数排序，只使用稳定的排序算法有什么必要？

algorithm、sorting

我正在尝试理解在基数排序中使用不稳定的排序算法(如快速排序)的危险。另外，在这两种情况下(即MSD基数排序和LSD基数排序)都必须使用稳定的算法吗？提前谢谢。

浏览 38提问于2016-07-28得票数 2

回答已采纳

6回答

Javascript基数排序

javascript、algorithm、sorting

我已经在网络上寻找了一段时间，我想知道是否有一个‘稳定’的事实实现的基数排序是普遍使用的？ 基数排序的两种分类是最低有效位(LSD)基数排序和最高有效位(MSD)基数排序。

浏览 62提问于2016-04-09得票数 6

回答已采纳

4回答

什么时候使用基数排序是合适的？

algorithm、sorting、radix-sort

为了能够使用基数排序，对数据有哪些约束？如果我要对一个很大的整数列表进行排序，使用基数排序是否合适？为什么不更多地使用基数排序？

浏览 1提问于2010-03-01得票数 2

1回答

使用基数排序对整数数组进行排序的时间复杂度

sorting、time-complexity、quicksort、radix-sort

使用快速排序对长度为1到10^9 (= 10^6)的整数数组进行排序将得到O(n * log2 n)时间。但是如果我们应用基数排序，以n为基数，我们只需要传递4次。我对基数排序复杂度的理解是O((n + b) * logb (k))，其中k是最大值，可以写成n^ c。O((n + b) * logb (n^ c) )取基数b等于n，O((n + n) *c)=O (2c * n)最大k(列表中的整数)是排序快速排序需要20n步，而基数排序需要

浏览 5提问于2019-12-17得票数 0

6回答

为C++ STL队列预分配空间

c++、performance、memory、stl、queue

我正在编写一个使用队列的基数排序算法，并且我希望在开始向队列添加内容之前让STL队列分配空间，这样我就可以避免不断的动态调整大小操作。

浏览 1提问于2009-08-20得票数 30

回答已采纳

1回答

桶排序和基数排序的区别是什么？

algorithm、language-agnostic、sorting、radix-sort、bucket

桶排序和基数排序是近亲；桶排序从MSD到LSD，而基数排序可以在两个“方向”(LSD或MSD)中进行。这两种算法是如何工作的，特别是它们有什么不同？

浏览 3提问于2010-12-16得票数 50

1回答

基数排序最佳和最坏情况时间开销分析

algorithm、sorting、time-complexity、radix-sort、counting-sort

当基数排序与稳定排序(特别是计数排序)一起使用时，基数排序的最佳和最坏情况的时间开销通常都由Theta(d(n+k))给出，其中d是要排序的每个数字的位数，k是每个数字可以取的值的个数(通常是10 (因为尽管我做了研究，但对于基数排序的“最佳”和“最差”情况之间的区别，我仍然找不到一个好的解释。有人能解释一下在使用基数排序的上下文中，什么是“最佳”情况和“最坏”情况吗？

浏览 5提问于2018-03-17得票数 3

2回答

用C++的pthread库实现浮点数基数排序的并行化

c、multithreading、sorting、pthreads、radix-sort

我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。

浏览 6提问于2021-08-05得票数 0

1回答

SAS中数据集的基数排序实现

sas、radix-sort

我想知道是否有可能在SAS中实现(LSD-first)基数排序宏，它可以用来代替PROC SORT来减少对这些数据集进行排序所花费的时间。我已经调整了排序，在适当的地方使用压缩，只保留相关的字段(或使用tagsort)，适当地调整字段长度，不进行不必要的排序等等。我使用的硬件有局限性--让我们假设我只有2G的内存可供SAS使用，因此解决方案不需要将临时数组中的所有键值都放入内存中(至少不是一次全部放入)。该解决方案会提供比proc排序更好的性能吗？

浏览 1提问于2011-12-23得票数 2

回答已采纳

2回答

队列数组未编译-找不到符号错误

java

我正在尝试对队列数组进行基数排序，以避免冗长的杂乱无章的switch语句，但我在正确初始化数组时遇到了一些问题。下面给出了构造函数和一个实现示例。我只是得到一个无法找到符号错误，当我试图编译。

浏览 0提问于2013-02-13得票数 1

回答已采纳

1回答

基数排序为什么不能先按最高有效位进行桶排序

c、algorithm、radix-sort

作为标题，我无法理解当存储桶首先按最低有效数字排序时的错误排序。

浏览 1提问于2017-03-27得票数 0

1回答

以基数排序选择的垃圾箱的最佳尺寸是多少？

algorithm、radix-sort

我在10^12范围内有10^4个数字，在基数排序中，最佳的回收箱数是多少？如何确定基数排序中最佳的垃圾箱大小？

浏览 3提问于2014-05-15得票数 1

回答已采纳

1回答

为什么R使用基数排序？

r、data.table、radix-sort

根据我的理解，R的order()方法默认使用基排序。情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？

浏览 5提问于2017-10-24得票数 8

1回答