跟踪LSD字符串排序(有时称为LSD基排序) 23 49 33 48 42

Question

我正在为算法考试做准备，我不确定我是否把这道题做对了。

形象性问题

我发现，通过使用LSD算法，在算法过程中会发生以下跟踪：

追踪：

• 23、49、33、48、42
• 42、23、33、48、49
• 23、33、42、48、49

这意味着，这个问题的答案必须是A，因为我的结果与答A相匹配。有人能告诉我如果我做得对吗？

Answer 1

是的，没错。你正确地使用了迷幻药。