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

Question

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

图像 - 问题

通过使用LSD算法，我得出了在算法期间发生以下跟踪：

跟踪：

• 票价：23、49、33、48、42 元
• 票价：42、23、33、48、49 元
• 票价：23、33、42、48、49 元

这意味着，这个问题的答案必须是A，因为我的结果与答案A相匹配。

Answer 1

是的，没错。 你正确地使用了LSD。