sorting - 二进制补码二进制数的基数排序

Question

我有一个关于基数排序实现的问题。对于 16 位二进制补码数字，基数排序如何工作？我不完全确定如何构建实现（可能是因为我很难进行二进制补码转换......）。有人有解释或教程吗？

提前致谢！

Answer 1

只需使用符号位将数字划分为正子集和负子集。然后在每个集合中应用基数排序。两个集合将按照相同的顺序（升序/降序）单独排序。然后根据需要连接它们。