gpt4 book ai didi

algorithm - Radix Sort,对 float 据进行排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:24:14 26 4
gpt4 key购买 nike

基数排序是否能够对 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/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com