如何按属性对数组进行均匀排序

// 原始数组
var arr = [
  { value: 10 },
  { value: 5 },
  { value: 15 },
  { value: 20 },
  { value: 25 },
  { value: 30 },
  { value: 35 },
  { value: 40 },
  { value: 45 },
];

// 确定桶的数量，根据value属性范围确定
var min = Math.min(...arr.map(item => item.value));
var max = Math.max(...arr.map(item => item.value));
var bucketCount = 5;

// 创建桶
var buckets = Array.from({ length: bucketCount }, () => []);

// 将元素放入桶中
arr.forEach(item => {
  var index = Math.floor((item.value - min) / (max - min + 1) * bucketCount);
  buckets[index].push(item);
});

// 对每个非空桶进行排序
buckets.forEach(bucket => {
  if (bucket.length > 0) {
    bucket.sort((a, b) => a.value - b.value);
  }
});

// 将非空桶中的元素放回原数组中
var result = [];
buckets.forEach(bucket => {
  result.push(...bucket);
});

console.log(result);