本文对比分析了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程序设计的分享能对各位开发者有所助益。