基数的二进制补码二进制数

Question

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

感谢先进！

Answer 1

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