Fisher-Yates 算法-数组元素随机交换

洗牌算法在日常项目中非常实用,特别是在需要随机打乱数组元素或者集合顺序的情况下。在 JavaScript 中,一个常见的洗牌算法是 Fisher-Yates 算法,也称为 Knuth 洗牌算法。这个算法的基本思路是从数组末尾开始,依次将当前元素与之前随机位置的元素交换,直到整个数组被遍历过一遍。

这段代码实现了一个经典的数组洗牌算法,称为Fisher-Yates算法,也称为Knuth洗牌算法。

  1. 函数定义
javascript 复制代码
function shuffleArray(arr) {
  // 递减生成,确保数组的每个值都被照顾到
  // 循环遍历数组,从最后一个元素开始向前
  for (let i = arr.length - 1; i > 0; i--) {
    // 生成一个随机索引 j,范围是从 0 到 i
    // 生成的最大值就是arr数组的最大索引
    const j = Math.floor(Math.random() * (i + 1));
    
    // 交换 arr[i] 和 arr[j] 的值 (当前遍历的值和新生成的索引值)
    [arr[i], arr[j]] = [arr[j], arr[i]];

    // 其它代码
    // 你可以在这里修改 arr[i]的值...
    
  }
  return arr;
}

这段代码会将传入的数组 array 随机打乱顺序,并返回打乱后的数组。在实际项目中,洗牌算法常用于实现随机展示列表、随机选取数据等场景,是一个非常实用的算法。

  • shuffleArray 函数接受一个数组 arr 作为参数,该数组的元素将被随机重排。
  • 使用 for 循环从最后一个元素开始向前遍历数组,直到第一个元素。
  1. 随机交换过程
    • 在每次迭代中,生成一个随机索引 j,其范围是从 0 到当前迭代的索引 i
    • 使用解构赋值 [arr[i], arr[j]] = [arr[j], arr[i]],交换数组中索引为 ij 的元素的值。
  2. 洗牌结果
    • 循环结束后,数组 arr 中的元素将被随机重新排列。
  3. 返回值
    • 返回洗牌后的数组 arr,同时也可以在函数外部捕获该返回值并使用。
  4. 示例用法
javascript 复制代码
let arr = [4, 5, 6, 7];
arr = shuffleArray(arr);
console.log(arr); // 可能输出类似 [5, 7, 4, 6] 的随机顺序
  • 在示例中,将数组 [4, 5, 6, 7] 传递给 shuffleArray 函数,然后打印洗牌后的结果。这里输出的顺序每次运行可能不同,因为数组的元素位置是随机的。

通过Fisher-Yates算法实现了一种有效的数组洗牌方法,用来随机交换数组元素的位置,确保每个元素有相等的概率出现在每个可能的位置上。

相关推荐
学不会•16 分钟前
css数据不固定情况下,循环加不同背景颜色
前端·javascript·html
EasyNTS1 小时前
H.264/H.265播放器EasyPlayer.js视频流媒体播放器关于websocket1006的异常断连
javascript·h.265·h.264
网易独家音乐人Mike Zhou2 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
井眼2 小时前
微信小程序-prettier 格式化
微信小程序·小程序
活宝小娜3 小时前
vue不刷新浏览器更新页面的方法
前端·javascript·vue.js
程序视点3 小时前
【Vue3新工具】Pinia.js:提升开发效率,更轻量、更高效的状态管理方案!
前端·javascript·vue.js·typescript·vue·ecmascript
coldriversnow3 小时前
在Vue中,vue document.onkeydown 无效
前端·javascript·vue.js
我开心就好o3 小时前
uniapp点左上角返回键, 重复来回跳转的问题 解决方案
前端·javascript·uni-app
开心工作室_kaic4 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
刚刚好ā4 小时前
js作用域超全介绍--全局作用域、局部作用、块级作用域
前端·javascript·vue.js·vue