讲师中心 微信公众号
AI工具推荐 视频效率加速

javascript如何实现数组乱序_如何洗牌算法

梦晨大大_3092

梦晨大大_3092

发布时间:2025-12-21 09:12:07

|

833人浏览过

|

来源于php中文网

原创

<p>最可靠方法是Fisher-Yates洗牌算法:从后往前遍历,每次随机选[0,i]索引与当前位置交换,时间复杂度O(n),原地操作且各排列概率均等;不可用sort(() => Math.random() - 0.5),因浏览器实现差异导致结果不可预测、不均匀。</p>

javascript如何实现数组乱序_如何洗牌算法

JavaScript 实现数组乱序,最常用、最可靠的方法是 Fisher-Yates 洗牌算法(也叫 Knuth 洗牌)。它时间复杂度 O(n),原地打乱,且每个排列出现概率完全均等——这是很多简单“随机排序”写法做不到的。

为什么不能用 sort() 配 Math.random()

常见错误写法:[1,2,3,4].sort(() => Math.random() - 0.5)。这种写法看似随机,实则:
• 浏览器 sort 实现依赖具体算法(如快排或归并),比较结果不满足严格偏序,行为不可预测;
• 不同长度数组偏差程度不同,短数组尚可,长数组会明显偏向某些排列;
• Chrome 和 Firefox 对该写法的处理逻辑不同,结果不一致、不可复现。

正确实现 Fisher-Yates 洗牌(原地)

从后往前遍历,每次随机选一个位置(含当前)与当前位置交换:

function shuffle(arr) {
  for (let i = arr.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1)); // 随机选 [0, i] 的索引
    [arr[i], arr[j]] = [arr[j], arr[i]]; // 解构交换
  }
  return arr;
}
<p>// 使用示例
const nums = [1, 2, 3, 4, 5];
shuffle(nums); // 如:[3, 5, 1, 4, 2]

需要返回新数组?加个浅拷贝

如果不想修改原数组,只需在开头复制一份:

Alibabacloud Sdk Client Initialization For Java
Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

立即学习Java免费学习笔记(深入)”;

  • 用扩展运算符:const shuffled = shuffle([...arr]);
  • 用 slice:const shuffled = shuffle(arr.slice());
  • 注意:只适用于元素为基本类型或无需深拷贝的对象数组

验证是否真随机?简单看分布(可选)

小规模测试可统计某元素出现在首位的频率(应接近 1/n):

const counts = {1: 0, 2: 0, 3: 0, 4: 0, 5: 0};
for (let i = 0; i < 10000; i++) {
  const first = shuffle([1,2,3,4,5])[0];
  counts[first]++;
}
console.log(counts); // 各值应都落在 1900–2100 区间附近

基本上就这些。不复杂但容易忽略细节——记住别用 sort 随机,用 Fisher-Yates 就稳了。

相关文章

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

相关专题

更多
chrome什么意思
chrome什么意思

chrome是浏览器的意思,由Google开发的网络浏览器,它在2008年首次发布,并迅速成为全球最受欢迎的浏览器之一。本专题为大家提供chrome相关的文章、下载、课程内容,供大家免费下载体验。

2446

2023.08.11

chrome无法加载插件怎么办
chrome无法加载插件怎么办

chrome无法加载插件可以通过检查插件是否已正确安装、禁用和启用插件、清除插件缓存、更新浏览器和插件、检查网络连接和尝试在隐身模式下加载插件方法解决。更多关于chrome相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4279

2023.11.06

Chrome开启无痕模式
Chrome开启无痕模式

本专题整合了Chrome无痕模式开启相关内容,阅读专题下面的文章了解更多详细教程。

3067

2026.03.24

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

5684

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2304

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

1572

2025.10.17

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

1098

2023.09.04

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

1898

2023.09.20

Vibeknow在线使用入口合集
Vibeknow在线使用入口合集

本专题汇总了Vibeknow在线创作视频的官方入口及网页版使用教程,涵盖PPT、PDF、Word等文档一键转讲解视频的核心操作,并整理了免费版水印规则与手机端浏览器访问指南,助你快速将知识内容视频化。

0

2026.09.21

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 11.9万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn