JavaScript数组随机排序与随机数生成算法解析

作者：代码拾荒时间：2026-10-29 13:30:02浏览：592

本文对比分析了JavaScript中实现数组随机排序的三种方法。首先指出基于重复检测的低效算法，随后介绍通过splice删除元素的巧妙方案，最后详解利用位置交换的Fisher-Yates洗牌算法，并展示如何生成指定范围的随机数组，旨在提供高性能且简洁的实现思路。

JavaScript数组随机排序与随机数生成算法解析

本文介绍了几种在JavaScript中实现数组元素随机排列及生成随机数值数组的技术方案，供开发者参考与借鉴。

近期在技术交流中，有开发者探讨了数组随机化的实现方式，其中一种算法设计精妙，启发了笔者回顾此前自己编写的一种较为粗糙的实现。在日常业务开发中，我们往往优先关注功能实现，而容易忽略对更优算法的探索。

基于重复检测的低效实现

针对“将数组内元素随机排序并返回新数组”这一需求，笔者早期的实现逻辑如下：


function randArr(arr) {
 var ret = [],
 obj = {},
 i = arr.length,
 l = i,
 n;
 while (--i >= 0) {
  n = Math.floor( Math.random() * l );
  if (obj[n] === void 0) {
   ret[ret.length] = obj[n] = arr[n];
  } else {
   i++;
  }
 }
 return ret;
}

上述代码虽然能够运行，但并非最优解。该算法需执行与原数组长度相等的循环次数。每次循环随机选取一个索引，若该索引未被记录，则将其值存入新数组；若已存在，则递增循环变量以重试。这种依赖运气获取未重复索引的方式，其性能表现极不稳定。

基于元素删除的巧妙方案

现展示交流群中提到的另一种算法：


function randArr(arr) {
 var ret = [],
 i = arr.length,
 n;
 arr = arr.slice(0);
 while (--i >= 0) {
  n = Math.floor( Math.random() * i);
  ret[ret.length] = arr.splice(n, 1)[0];
 }
 return ret;
}

该算法设计巧妙。每次循环随机选取一个索引后，立即从原数组中移除该元素。由于被移除的元素不再存在于数组中，后续随机选取不会重复命中同一位置。同时，随着数组长度缩短，随机数的取值范围也随之减小，从而确保在固定次数的循环内即可得到理想的随机结果。

基于位置交换的优化算法

此外，还有一种改进版本，旨在优化数组删除操作带来的性能损耗。该方案借鉴了洗牌算法的思想，将“删除元素”替换为“位置交换”：即将随机选取索引处的值与当前末尾索引对应的值互换。这种方式对数组结构的改动最小，具体实现代码如下：


function randArr(arr) {
 var ret = [],
 i = arr.length,
 n;
 arr = arr.slice(0);
 
 while (--i >= 0) {
  n = Math.floor( Math.random() * i);
  ret[ret.length] = arr[n];
  arr[n] = arr[i];
 }
 return ret;
}

生成指定范围的随机数组

最后，提供一种生成指定范围（min至max）内随机数值数组的方法，其核心原理与前述思路相似：


function makeRandArr(min, max) {
 var ret = [],
 obj = {},
 n;
 for (; max >= min; max--) {
  n = Math.ceil( Math.random() * (max - min) ) + min;
  ret[ret.length] = obj[n] || n;
  obj[n] = obj[max] || max;
 }
 return ret;
}

希望上述关于JavaScript程序设计的分享能对各位开发者有所助益。

作者最新文章

JavaScript异步发送HTTP请求时怎么优雅地处理错误

2026-11-05 17:10:44

5款主流JS在线运行工具对比：CodePen、JSFiddle与StackBlitz怎么选

2026-11-05 17:04:04

JavaScript入门书籍避坑：这些书不适合初学者

2026-11-05 16:31:15

JS使用Math.round实现保留两位小数的原理与代码

2026-11-05 15:35:55

JavaScript 原生 Date 对象怎么实现日期加减

2026-11-05 14:30:00