有人能给我解释一下基数吗？

Question

我试图在javascript中实现基排序。但是，我不知道怎么做基数排序！我有这个伪代码(从介绍算法到算法)：

RADIX-SORT(A, d)
    for i = 1 to d
        use a stable sort to sort array A on digit i

然而，当它说A on digit i时，这意味着什么？

Answer 1

在基排序中，元素按i^th数字排序。它从数字1开始排序数组A，然后是2，.直到数字d。

例如，：a= {423,241,732}

迭代1 (i=1)：a= {241,732,423} 迭代2 (i=2)：a=i=2 迭代3 (i=3)：a= {241，423，732} -排序**

这需要线性时间来对n个元素数组进行排序(取决于内部使用的稳定排序)。这将以O(n+d)时间进行排序，其中d是元素中的数字数。

我们可以使用任何稳定的排序(计数、排序或其他排序)来对元素排序。