导入
桶排序简介
桶排序是一种在处理浮点数时非常有用的排序算法。（阅读时间：不到3分钟）
我们将值存储在桶中，然后使用插入排序对每个桶进行排序，并将它们合并。
假设我们要对以下包含浮点数的数组 [1.8, 2.3, 2.2, 5.2, 4.8, 5.9, 6.5] 进行排序。首先，我们创建与数组长度相等数量的桶，在本例中为 7 个。然后，根据数值将元素分配到对应的桶中，例如使用 Math.floor(n * arr[i] / 10)。该公式将数组长度乘以当前元素值，再除以 10。
排序后的数组结果为：[1.8, 2.2, 2.3, 4.8, 5.2, 5.9, 6.5]。