Radix排序用于排序32位整数

时间:2013-10-15 08:46:54

标签: 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次传递吗?

谢谢!

0 个答案:

没有答案