Sorting 有人能给我解释一下吗?

Sorting 有人能给我解释一下吗?,sorting,radix-sort,array-algorithms,Sorting,Radix Sort,Array Algorithms,我试图在javascript中实现基数排序。但是,我不知道如何做基数排序!我有以下伪代码(从算法简介开始): 但是,当它在数字i上显示A时,这是什么意思?在基数排序中,元素是根据第i位数字排序的。它通过查看数字1开始对数组A排序,然后是数字2。。。高达数字d 例如:A={423241732} 迭代1(i=1):A={241,732,423} 迭代2(i=2):A={423,732,241} 迭代3(i=3):A={241,423,732}——排序** 对n个元素的数组进行排序需要线性时间(取决于

我试图在javascript中实现基数排序。但是,我不知道如何做基数排序!我有以下伪代码(从算法简介开始):


但是,当它在数字i上显示
A时,这是什么意思?

在基数排序中,元素是根据第i位数字排序的。它通过查看数字1开始对数组A排序,然后是数字2。。。高达数字d

例如:A={423241732}

迭代1(i=1):A={241,732,423}

迭代2(i=2):A={423,732,241}

迭代3(i=3):A={241,423,732}——排序**

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

我们可以使用任何稳定排序(计数排序或任何其他排序)对元素进行排序

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