基数排序是否能够对 float 据进行排序,例如 0.5、0.9、1.02 等?
最佳答案
是的,这是可能的。它需要额外的传递才能正确处理负值。 Pierre Terdiman的文章和 Michael Herf详细讨论如何实现。简而言之,您将 float 转换为无符号整数,对它们进行排序,然后将它们转换回 float (这是必需的,否则负值将错误地排在正值之后)。
他们的方法的优点是您不会在数据中引入任何错误(前提是您的处理器按照 IEEE 754 标准存储 float )。
关于algorithm - Radix Sort,对 float 据进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4640906/