基数排序能够排序浮点数据,例如0.5,0.9,1.02等。基数排序,排序浮点数据
10
A
回答
1
不是开箱即用,但您有一些选择。你可以离散数据,例如乘以100和四舍五入(这样你就可以得到5,9和102的例子)。您也可以将数据分组化(按范围对数字进行分组,如0 < x < = 1,1 < x < = 2),然后在每个存储桶中进行排序。
24
是的,这是可能的。它需要额外的传球才能正确处理负值。文章由Pierre Terdiman和Michael Herf详细讨论如何实现它。简而言之,您将浮点数转换为无符号整数,对它们进行排序,然后将它们转换回浮点数(这是必需的,否则负数值会在正数之后错误地排序)。
他们的方法的优点是您不会在数据中引入任何错误(前提是您的处理器按照IEEE 754标准存储浮点数)。
+0
+1优秀文章。 – 2011-01-09 19:08:34
相关问题
- 1. 基数在浮点数上的排序
- 2. 批量排序浮点数
- 3. 将浮点数排序为自然数
- 4. 基数排序和计数排序
- 5. NSDictionary按键作为浮点数排序
- 6. 排序使用基数排序
- 7. 基数排序,R
- 8. 基数排序Java
- 9. PowerShell的排序漂浮数据CSV
- 10. 如何排序浮点值?
- 11. 数据排序
- 12. 排序数据
- 13. 数据排序
- 14. 数据排序
- 15. 排序数据
- 16. 排序数据
- 17. 排序数据
- 18. 排序数据
- 19. 基于键值排序数据数组
- 20. 排序一个数据帧基础上多列 - 排序问题
- 21. 基于属性'数据排序'在JQuery中排序Div?
- 22. 基数排序:“基数”在基数排序中意味着什么?
- 23. 如何使用基数排序来计算浮点数的数组?
- 24. 基于数值的Javascript数组排序基于数值的数组排序
- 25. 基数排序时间
- 26. 基数排序C++作业
- 27. Elasticsearch基数排序错误
- 28. 基数排序使用
- 29. 基数排序在C++
- 30. 排序plist数据
我想实施基数排序通过减少其桶到0和1只意味着我会将每个输入转换为其二进制值,然后进行基数排序,这是一个选项,以加快其排序或这将使基数排序比以前慢一点点?谢谢。 – BGV 2011-01-12 18:00:25