开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >二进制补码的基数排序

问二进制补码的基数排序
EN

Stack Overflow用户

提问于 2011-12-07 20:38:56

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

我有一个关于基数排序实现的问题。对于二进制的16位二进制补码数，基数排序是如何工作的？我不完全确定如何构造一个实现(可能是因为我在做二的补码转换时遇到了困难……)。有没有人有什么解释或者教程？

在进阶时谢谢！

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-12-18 20:00:35

只需使用符号位将数字划分为正数和负数。然后在每个集合中应用基数排序。这两个集合将以相同的顺序(升序/降序)分别排序。然后根据需要将它们连接起来。

票数 1

EN

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

原文链接：

https://stackoverflow.com/questions/8415437

复制

相似问题