Дайте трассировку сортировки LSD (иногда называемой сортировкой LSD radix) из 23 49 33 48 42

Question

Я готовлюсь к экзамену по алгоритму, и я не уверен, правильно ли я сделал этот вопрос.

Image - question

я подошел к, с помощью алгоритма LSD, что следующий след произойти во время алгоритма:

трассировки:

• 23, 49, 33, 48, 42
• 42, 23, 33, 48, 49
• 23, 33, 42, 48, 49

Это означает, что ответ на этот вопрос должен быть A, так как мой результат совпадает с ответом А. Может ли кто-нибудь сказать мне, правильно ли я это сделал?

Answer 1

Да, это правильно. Вы правильно использовали ЛСД.