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算法实现了一种有效的数组洗牌方法,用来随机交换数组元素的位置,确保每个元素有相等的概率出现在每个可能的位置上。

相关推荐
星逝*5 分钟前
LeetCode刷题-top100( 矩阵置零)
算法·leetcode·矩阵
neon12046 分钟前
解决Vue Canvas组件在高DPR屏幕上的绘制偏移和区域缩放问题
前端·javascript·vue.js·canva可画
Sammyyyyy18 分钟前
Node.js 做 Web 后端优势为什么这么大?
开发语言·前端·javascript·后端·node.js·servbay
妮妮喔妮29 分钟前
Webpack 有哪些特性?构建速度?如何优化?
前端·webpack·node.js
ST.J35 分钟前
webpack笔记
前端·笔记·webpack
zandy101141 分钟前
LLM与数据工程的融合:衡石Data Agent的语义层与Agent框架设计
大数据·人工智能·算法·ai·智能体
Baklib梅梅1 小时前
2025 年 8 个最佳网站内容管理系统(CMS)
前端·ruby on rails·前端框架·ruby
max5006001 小时前
本地部署开源数据生成器项目实战指南
开发语言·人工智能·python·深度学习·算法·开源
IT_陈寒1 小时前
🔥5个必学的JavaScript性能黑科技:让你的网页速度提升300%!
前端·人工智能·后端
Bling_Bling_11 小时前
面试常考:js中 Map和 Object 的区别
开发语言·前端·javascript