我还是不知道为什么在阅读了算法简介之后，基数排序优先于最低有效位。在我看来，最高有效位优先应该和最低有效位优先一样，甚至更好。因为最高有效位优先比最低有效位重，它可以减少排序次数。谁能帮我解释一下是吗？
最佳答案
考虑一个具有以下值的示例总体
91, 19, 55, 54
如果你先用迷幻药（ahem）分发，你会得到
91, 54, 55, 19
然后通过MSD；
19, 54, 55, 91-很好现在改为先通过MSD分发：
19, 55, 54, 91
然后通过LSD：
91, 54, 55, 19-坏关于algorithm - 为什么基数排序优先于最低有效位，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/22554919/