JavaScript如何实现数组加权随机选择，让更高索引元素选中概率更低？

你可以通过给低索引元素分配更高权重的方式实现需求，以下是可直接运行的实现：

完整代码 #

const array = [1, 2, 3, 4, 5, 6, 7, 8];

function getWeightedRandom(arr) {
  // 为每个索引分配权重：索引越小权重越高，这里用线性衰减规则
  const weightList = arr.map((_, idx) => arr.length - idx);
  // 计算总权重
  const totalWeight = weightList.reduce((prev, curr) => prev + curr, 0);
  // 生成 0 到总权重区间的随机数
  let randomVal = Math.random() * totalWeight;

  // 遍历匹配命中的元素
  for (let i = 0; i < arr.length; i++) {
    randomVal -= weightList[i];
    if (randomVal < 0) {
      return arr[i];
    }
  }
  // 极端情况兜底
  return arr.at(-1);
}

// 调用示例
const randomItem = getWeightedRandom(array);

规则说明 #

• 上述代码采用线性权重衰减规则，长度为8的数组中，索引0（元素1）权重为8，索引1（元素2）权重为7，以此类推，最后一个索引7（元素8）权重为1。
• 各元素选中概率和权重成正比，元素1概率为 8/36 ≈22.2%，元素8概率仅为1/36≈2.8%，完全符合你要求的「索引越高选中概率越低」的效果。
• 如果你希望高索引元素的概率衰减更快，可以修改权重计算规则，比如改为平方衰减：const weightList = arr.map((_, idx) => Math.pow(arr.length - idx, 2))，调整指数数值即可自定义衰减幅度。

内容的提问来源于stack exchange，提问作者fitzmode