首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >C++ RadixSort有效方法

C++ RadixSort有效方法
EN

Stack Overflow用户
提问于 2017-03-19 09:18:22
回答 1查看 349关注 0票数 0

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

据我所见,有两种可能的方法:

  1. 按二进制数字排序,例如使用逐位运算符逐位排序,并在两个桶(0和1)中对它们进行排序。
  2. 按十进制数排序,这会使10个桶(0到9)。

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

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

EN

回答 1

Stack Overflow用户

回答已采纳

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

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

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

https://stackoverflow.com/questions/42884880

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档