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

Question

我有一个关于基数排序实现的问题。对于16位二进制二进制的补码数，如何进行基数排序?我不完全确定实现将如何构造(可能是因为我很难进行两个的互补转换…)。有人有解释或教程吗?

Answer 1

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