我认为32位整数被分解为8位块。有人可以给我一些关于传球如何运作的更多解释吗？一个简单的例子将帮助我更好地理解它。例如，我有2147507648和2147507672.我将它们分解为8位块。 128 0 093 216是2147507672的细分，128 0 093 192是2147507648的细分。
我理解LSD基数排序如何适用于基数10.如果有人能够告诉我在获得8位块之后排序是如何为这些32位整数工作的，我将不胜感激。
非常感谢！
答案 0 :(得分：-1)
在您进入Radix Sort之前，您是否完全熟悉Counting Sort？
如果您了解Counting Sort，那么您很容易意识到Radix Sort的工作原理并能够自己实现它。
您需要知道的另外几件事情是跟踪数字的频率，然后计算累积频率。累积频率决定最终排序数组中元素的位置。