标签： sorting binary radix
我对Radix Sort实现有疑问。对于二进制的16位二进制补码数，Radix Sort如何工作？我不完全确定如何构建一个实现（可能是因为我很难进行两次补码转换......）。有没有人有解释或教程？
先谢谢！
答案 0 :(得分：1)
使用符号位将数字划分为正负子集。 然后在每个集合中应用基数排序。两个集合将按相同的顺序（升序/降序）单独排序。然后根据需要连接它们。