Я пытаюсь реализовать radix-sort в javascript. Тем не менее, я не знаю, как сделать radix-sort! У меня есть этот псевдокод (от Введение в алгоритмы):Может кто-нибудь объяснить мне radix-sort?
RADIX-SORT(A, d)
for i = 1 to d
use a stable sort to sort array A on digit i
однако, когда он говорит A on digit i
, в чем смысл этого?