0

我想了解基数排序。我刚刚在这里发布了这个问题,并了解了如何将 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 次传球,对吗?

谢谢!

4

0 回答 0