问题标签 [radix-sort]

给定一个 N 数字范围，例如 [1 到 100]，按数字顺序对数字进行排序（即）对于数字 1 到 100，排序后的输出缠绕为 1 10 100 11 12 13 。. . 19 2 20 21 ..... 99

这就像基数排序一样，只是数字以与正常基数排序相反的顺序排序。

我尝试将每个数字中的所有数字存储为链表以加快操作速度，但这会导致空间复杂度很大。

我需要一个可行的算法来解决这个问题。

从所有答案中，“转换为字符串”是一个选项，但是没有其他方法可以做到这一点吗？也可以给出上面提到的排序字符串的算法。

对于处理语言，如在常规字典单词中，哪个在阅读时会更快，基数树还是常规 b 树？有没有更快的方法，例如带有桶和散列的字典？

为什么快速排序（或引入排序）或任何基于比较的排序算法比基数排序更常见？特别是对于数字排序。

基数排序不是基于比较的，因此可能比 O(n logn) 更快。实际上，它是 O(k n)，其中 k 是用于表示每个项目的位数。并且内存开销并不重要，因为您可以选择要使用的桶数，并且所需的内存可能小于合并排序的要求。

它与缓存有关吗？或者也许访问数组中整数的随机字节？

我需要对大量任意长度的文本字符串进行排序。我想基数排序是这里最好的选择。列表真的很大，所以将字符串填充到相同的长度是完全不可能的。
这个任务是否有现成的实现，最好是在 C# 中？

我想出了以下方法，但可以预见的是它不起作用。

似乎基数排序具有非常好的平均案例性能，即O(kN)：http ://en.wikipedia.org/wiki/Radix_sort

然而，似乎大多数人仍在使用快速排序——这是为什么呢？

有人可以分享 GTX 580 上基数排序的基准吗？

给定一个长度为 N 的数组。它可以包含从 1 到 N^2（N 平方）范围内的值（包括这两个值），值是整数。是否可以在 O(N) 时间内对该数组进行排序？如果可能怎么办？

编辑：这不是作业。

桶排序和基数排序是近亲。桶排序从 MSD 到 LSD，而基数排序可以在两个“方向”（LSD 或 MSD）上进行。两种算法如何工作，特别是它们有何不同？

基数排序请参考以下代码：

这是从维基百科下载的。

我觉得该算法仅适用于bits完美除以 32 的参数值。因此，bits应该是 2 或 4 之类的东西，而不是 10。如果我是对的，请告诉我。