前言在我重新复习我创建的代码段集合网站，我复习到了桶排序算法的实现，它的代码如下所示:const bucketSort = (arr, size = 5) => {
const min = Math.min(...arr);
const max = Math.max(...arr);
const buckets = Array.from(
{ length: Math.floor((max - min) / size) + 1 },
() => []
);
arr.forEach(val => {
buckets[Math.floor((val - min) / size)].push(val);
});
return buckets.reduce((acc, b) => [...acc, ...b.sort((a, b) => a - b)], []);
};咋一看代码实现思路，我并不是很清楚为什么这样写。我产生了如下几个疑惑点:为什么要取最小值和最大值?Math.floor((max - min) / size) + 1,这是一个公式，代表什么意义？并且这个公式如何得来的？Math.floor((val - min) / size)，这也是一个公式，这个又是指什么？特别说明：代码段集合网站是我为了收集来自网上又或者是平时开发的
...
继续阅读
(58)