标签: radix-sort
我正在尝试理解基数排序。我刚刚在这里发布了这个问题,并了解了32位整数如何分成4位块。怎么需要4次通过?例如: 2147507648可以分解为128 0 93 192. 2147507672得到128 0 93 216. LSD基数排序不会比较216与192,93与93,0与0和128与128?比较216与128本身将需要3次传递吗?
谢谢!