Java 位运算（基数排序）
有一天，我决定用 Java 编写 基数排序 的实现。 基数排序应该是 O(k*N) 但我的结果是 O(k^2*N) 因为将每个数字分解为一个数字的过程。 我通过将前面的数字取模（%）并除以十来消除后面的数字来分解每个数字。 我问我的教授是否有更有效的方法来做到这一点，他说使用位运算符。 现在我的问题是：哪种方法在 Java 中分解每个数字最快，1）上述方法。 2）将数字转换为字符串并使用子字符串。 3）使用位运算。
如果是 3) 那么这将如何运作？
The other day I decided to write an implementation of radix sort in Java. Radix sort is supposed to be O(k*N) but mine ended up being O(k^2*N) because of the process of breaking down each digit to one number. I broke down each digit by modding (%) the preceding digits out and dividing by ten to eliminate the succeeding digits. I asked my professor if there would be a more efficient way of doing this and he said to use bit operators. Now for my questions: Which method would be the fastest at breaking down each number in Java, 1) Method stated above. 2) Convert number to String and use substrings. 3) Use bit operations.
If 3) then how would that work?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
作为提示，请尝试使用 10 以外的基数，因为计算机处理二进制算术比处理十进制更好。
顺便说一下，Java 的 >> 执行符号扩展，在这种情况下这可能不是您想要的。 使用>> 反而。
As a hint, try using a radix other than 10, since computers handle binary arithmetic better than decimal.
By the way, Java's >> performs sign extension, which is probably not what you want in this case. Use >>> instead.
Radix_sort_(Java)
执行此操作的代码行；
是位操作部分。
&是按位与的运算符，>>是右移。Radix_sort_(Java)
The line of code that does this;
is the bit manipulation part.
&is the operator to do a bitwise AND and>>is a right-shift.