基数排序python - 腾讯云开发者社区

、、

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

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

2回答

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

、

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

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

回答已采纳

6回答

Javascript基数排序

、、

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

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

回答已采纳

1回答

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

、、、、

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

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

1回答

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

、、、

但是如果我们应用基数排序，以n为基数，我们只需要传递4次。快速排序是(n * log2 n)基数排序是(2c * n)基数排序在这种情况下表现良好吗？建议使用基数排序吗？

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

4回答

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

、、

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

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

2回答

Python基数排序

、

我正在尝试用python实现基数排序。

浏览 2提问于2016-02-16得票数 4

2回答

基数排序python语法

、、

找到一个基数排序代码，但我不能很好地理解行"arr=j for i in bucket_list for j in i“，我知道它是基于bucket_list排序的，但是j，i在该行中是什么意思，以及编写这个函数的一般方法是什么

浏览 17提问于2020-08-06得票数 1

回答已采纳

1回答

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

、、

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

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

1回答

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

、

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

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

回答已采纳

2回答

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

、、、、

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

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

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回答