floating-point - 基数排序 float 数据

Question

radix如何对 float 据进行排序？例如 12.4、45.13 等。它会先读取小数点的右侧吗？还是先读取小数点的左侧？然后如果它读取小数点的右侧，它将如何处理数字，会它首先读取最右边的？

Answer 1

请参阅此页面的讨论。

http://codercorner.com/RadixSortRevisited.htm

基本上，计算机以特定格式存储 float 。他们不会把它写成 45.13。因此，以这种方式思考它与它的实际工作方式无关。

忽略这一点，基数排序必须首先查看最重要的部分。在 float 中，它是最左边的数字。本质上，我们会填充所有数字，使小数点前的位数相同。然后我们从左到右读取数字。