algorithm - 基数排序 : LSD versus MSD versions

Question

本书"Introduction to Algorithms"提到基数排序的 LSD(最低有效数字)版本。然而，正如其他人在 stackoverflow 中指出的那样，也存在 MSD(最高有效数字)版本。所以我想知道每一个的优缺点。我的猜测是 LSD 版本比 MSD 版本有一些好处，但我不确定。因此问题。

Answer 1

取自链接，可能有用:http://www.eternallyconfuzzled.com/tuts/algorithms/jsw_tut_sorting.aspx (在最底部)

LSD 基数排序的最大问题是它从差异最小的数字开始。如果我们可以从最重要的数字开始，那么第一遍将大大有助于对整个范围进行排序，而之后的每一遍都将只处理细节。 MSD 基数排序的思想是将所有具有相等值的数字划分到自己的桶中，然后对所有桶做同样的事情，直到数组排序完毕。自然地，这暗示了一种递归算法，但这也意味着我们现在可以对可变长度项进行排序，而不必接触所有数字来获得排序数组。这使得 MSD 基数排序变得更快、更有用。