我试图在基类中实现C++算法,尝试对int
数组进行排序。
据我所见,有两种可能的方法:
不过,我看不出这两个中哪一个会更有效率。只在两个桶中排序似乎效率很低,但使用十进制数字意味着不能使用快速位运算符,而我必须使用特别慢的%
和/
运算符。
那么其中哪一个会更快?(PS:我正在开发的代码将在一个非常关键的部分中使用,这就是我为什么要问的原因)
发布于 2017-03-19 09:19:45
一般情况下,一个人可以分成2倍的桶数,这样就可以减少传球的次数,并从按位操作中获益。
https://stackoverflow.com/questions/42884880
复制相似问题