Radix排序为二进制补码二进制数

Question

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

先谢谢！

Answer 1

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