Sorting 有人能给我解释一下吗?
我试图在javascript中实现基数排序。但是,我不知道如何做基数排序!我有以下伪代码(从算法简介开始):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个元素的数组进行排序需要线性时间(取决于
但是,当它在数字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