问C++ RadixSort有效方法
EN

Stack Overflow用户

提问于 2017-03-19 09:18:22

回答 1查看 349关注 0票数 0

我试图在基类中实现C++算法，尝试对int数组进行排序。

据我所见，有两种可能的方法：

不过，我看不出这两个中哪一个会更有效率。只在两个桶中排序似乎效率很低，但使用十进制数字意味着不能使用快速位运算符，而我必须使用特别慢的%和/运算符。

那么其中哪一个会更快？(PS:我正在开发的代码将在一个非常关键的部分中使用，这就是我为什么要问的原因)

回答已采纳

发布于 2017-03-19 09:19:45

一般情况下，一个人可以分成2倍的桶数，这样就可以减少传球的次数，并从按位操作中获益。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/42884880

复制

相似问题

问C++ RadixSort有效方法EN