如何用随机函数在JavaScript中打乱二维数组并生成指定值数组

1. 高效打乱二维数组的方法 #

如果是打乱二维数组的行顺序，最高效的方案是采用Fisher-Yates洗牌算法（又称Knuth洗牌），时间复杂度为O(n)（n为数组行数），能实现无偏的随机打乱。具体实现逻辑：

• 从最后一行开始，依次将当前行与前面随机选中的某一行交换位置，直到处理完第一行。
• Java代码示例：

Random rand = new Random();
int rows = a.length;
for (int i = rows - 1; i > 0; i--) {
    int j = rand.nextInt(i + 1);
    // 交换第i行和第j行
    Double[] temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

如果需要打乱所有元素的位置且保持原数组行列结构，可以先将二维数组转为一维数组，用Fisher-Yates算法打乱后再转回二维结构，但这种场景需求较少，通常打乱行顺序更符合实际使用场景。

2. 随机生成仅含0、0.5、1的二维数组 #

可以用rand.nextDouble()实现，但需要额外的区间判断；更直接高效的方式是通过整数转换生成：

• 核心逻辑：0、0.5、1对应整数0、1、2，生成0-2的随机整数后除以2.0即可得到目标值。
• 代码示例（保持原数组7行5列的结构）：

Random rand = new Random();
Double[][] a = new Double[7][5];
for (int i = 0; i < a.length; i++) {
    for (int j = 0; j < a[i].length; j++) {
        // 生成0、1、2的随机整数，除以2.0得到目标值
        a[i][j] = rand.nextInt(3) / 2.0;
    }
}

如果非要用rand.nextDouble()，可通过区间判断实现：

double val = rand.nextDouble();
if (val < 1.0/3) {
    a[i][j] = 0.0;
} else if (val < 2.0/3) {
    a[i][j] = 0.5;
} else {
    a[i][j] = 1.0;
}

不过这种方法不如整数转换高效，还可能因浮点数精度出现边界问题，优先推荐整数转换的方式。

3. 生成步长为0.5、范围0-1的随机值 #

你之前的写法(rand.nextDouble() * (1-0))+0.5错误在于：nextDouble()返回0到1（不包含1）的随机数，计算后得到的是0.5到1.5（不包含1.5）的范围，自然会出现1.2这类超出1的数值，也无法得到0。

正确的实现方式有两种：

• 整数转换法（推荐）：生成0、1、2的随机整数，除以2.0直接得到0、0.5、1：

  a[i][j] = rand.nextInt(3) / 2.0;
  

• 区间映射法：将nextDouble()的0-1范围三等分，对应三个目标值：

  double random = rand.nextDouble();
  if (random < 1/3.0) {
      a[i][j] = 0.0;
  } else if (random < 2/3.0) {
      a[i][j] = 0.5;
  } else {
      a[i][j] = 1.0;
  }
  

如果需要三个值严格等概率，整数转换法是最可靠的，能避免浮点数精度带来的概率偏差。

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