洗牌算法：随机打乱一个数组的顺序

最新推荐文章于 2023-03-14 14:15:55 发布
最新推荐文章于 2023-03-14 14:15:55 发布
阅读量5.4k 收藏 2
点赞数 2
分类专栏： 算法

给定一个数组，要求把数组内元素的顺序随机打乱，然后输出，主要是要保证效率。

这其实是个洗牌算法，首先从所有元素中随机选取一个与第一个元素进行交换，然后在第二个之后选择一个元素与第二个交换，直到最后一个元素。这样能确保每个元素在每个位置的概率都是1/n。

当时面Vmware的时候，面试官说的是给出长度100的数组，然后打乱。
一开始说的是随机数生成100次，面试官说还有没有更好的算法。
然后说
先在0-99生成一随机数list[i]，swap(i,99,list)
然后在0-98生成一随机数list[i],swap(i,98,list)
…
然后在0-1生成一随机数list[i],swap(i,1,list)

这样每次选到k号元素的概率就是
1/n = 1/n
(n-1)/n * 1/(n-1) = 1/n
(n-1)/n * (n-2)/(n-1)*1/(n-2) = 1/n
…

全是1/n，可以保证概率相等

mitsuhide1992
关注
专栏目录
javascript 数组一键乱序
且听风吟的博客
12-11 929
const arr1 = [1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9] const shuffleArray = (arr) => arr.sort(() => 0.5 - Math.random()); console.log(shuffleArray(arr1)) 运行结果：
html5 数组随机排列,洗牌算法：给数组随机排序
weixin_36429993的博客
07-03 810
洗牌算法是一个比较形象的术语，本质上让一个数组内的元素随机排列。举例来说，我们有一个如下图所示的数组，数组长度为 9，数组内元素的值顺次分别是 1~9：从上面这个数组入手，我们要做的就是打乱数组内元素的顺序：代码实现维基百科上的 Fisher–Yates shuffle 词条对洗牌算法做了详细介绍，下面演示的算法也是基于其中的理论编写的：Array.prototype.shuffle = func...
Js,Ts将一个数组打乱 要求与原数组每个元素位置都不同
最新发布
m0_66016308的博客
03-14 530
确实今天写代码遇到一个场景需要这种伪随机的算法，跟普通打乱数组还不太一样， 在打乱的基础上加了一条，打乱后每个位置的元素不得与原数组的同位置元素相等，这就很头疼了 大伙以后遇见直接复制吧 别死脑细胞了 闹心~
TypeScript 随机打乱数组
weixin_30254435的博客
02-25 2428
publicgetRandomArr(num:number):number[]{vararray:number[]=newArray;//给原始数组original赋值vari:number;for(i=0;i<num;i++){array[i]=i;}//打...
由乱序播放说开了去-数组的打乱算法Fisher–Yates Shuffle
weixin_34349320的博客
03-18 374
之前用HTML5的Audio API写了个音乐频谱效果，再之后又加了个播放列表就成了个简单的播放器，其中弄了个功能是'Shuffle'也就是一般播放器都有的列表打乱功能，或者理解为随机播放。 但我觉得随机播放绝对要好实现些，用Math.random()产生一个介于1到歌曲数目之间的随机数便可，然后player.play(随机数)。 而列表的打乱情况要不一样点，一是要呈现到界面，歌曲顺序要随机排...
JavaScript随机打乱数组顺序之随机洗牌算法
10-21
JavaScript中实现随机打乱数组顺序的算法通常被称为数组的洗牌算法，它在数据处理、游戏开发等领域有着广泛的应用。洗牌算法的核心思想是将数组中的元素随机重新排序。为了保证随机性，一个好的洗牌算法应当保证每个...
JS随机洗牌算法之数组随机排序
01-21
洗牌算法是一个比较形象的术语，本质上让一个数组内的元素随机排列。举例来说，我们有一个如下图所示的数组，数组长度为 9，数组内元素的值顺次分别是 1~9： 从上面这个数组入手，我们要做的就是打乱数组内元素的...
js代码-算法：二维数组随机打乱（扫雷）
07-16
随机打乱数组可以创建出随机分布的雷区，使得游戏的难度不固定，增加玩家的游戏体验。 例如，假设我们有一个5x5的扫雷棋盘，可以先用二维数组初始化为全零： ```javascript const board = Array.from({ length: 5 ...
TypeScript数组乱序输出
07-02 1387
1. 目标数组 : let ak = [1,2,3,4,5];2. 目标效果 : 随机乱序3. 实现思路: 循环随机取数组一个元素,使用后,从数组删除该元素,随机范围为数组长度
array-shuffle:随机排列数组中的项目顺序
05-26
数组洗牌 随机排列数组中的项目顺序 使用基于的。 安装 $ npm install array-shuffle 用法 const arrayShuffle = require ( 'array-shuffle' ) ; const shuffled = arrayShuffle ( [ 1 , 2 , 3 , 4 , 5 , 6 ] ) ; //=> [3, 5, 4, 1, 2, 6] 原料药 arrayShuffle（数组） 大批 类型： Array 洗牌的数组。
数组之乱序
qq_37976966的博客
08-15 307
随机排序 -前景：随机打乱数组里元素的顺序 function shuffle(arr) { for (let i = arr.length; i > 0; i--) { let j = Math.floor(Math.random() * i); [arr[i - 1], arr[j]] = [arr[j], arr[i - 1]] } return arr;
洗牌算法——将排序数组打乱的算法
慢慢冲鸭子的博客
09-02 1417
参考：【算法】打乱有序的算法——洗牌算法 排序算法已经很了解，但是还是第一次见到这种乱序算法。在游戏研发过程中，多少会遇到这样的需求， 在一堆数据中随机打乱后再分配出去，并且保证每个物品分配到每个人手上的概率都是1/n。这个是比较典型的洗牌算法。 最普通的洗牌算法： 利用一个额外数组B，在数组A中随机选择一个数，如果没有被选择过，就扔到B中，如果选择过了，就重新随机。时间复杂度O(n^2)，...
【洗牌算法】- 打乱数组
weixin_41687289的博客
02-26 289
应用场景 抽奖、游戏公司洗牌、一切需要随机的地方。 算法思想 Fisher–Yates shuffle - 目前最好的乱序算法。 第一步需要做的就是，从数组末尾开始，选取最后一个元素。 在数组一共 9 个位置中，随机产生一个位置，该位置元素与最后一个元素进行交换。 上一步中，我们已经把数组末尾元素进行随机置换。 接下来，对数组倒数第二个元素动手。在除去已经排好的最后一个元素位置以外的8个位...
洗牌算法 数组随机排序 数组打乱
weixin_45776910的博客
10-14 199
数组随机排序 数组打乱
打乱数组
weixin_41791402的博客
09-28 133
打乱一个没有重复元素的数组。 示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle(); // 重设数组到它的初始状态[1,2,3]。 s...
Javascript算法 — 数组乱序（洗牌算法）
weixin_47426048的博客
04-21 1629
Javascript算法 — 数组乱序（洗牌算法） 洗牌算法是将原来的数组进行打散，使原数组的某个数在打散后的数组中的每个位置上等概率的出现，即为乱序算法。 Fisher-Yates 先看最经典的 Fisher-Yates的洗牌算法 其算法思想就是从原数组中随机抽取一个元素放入新数组 从原数组（假如长度为n）中，随机生成一个索引 random 从原数组中删除第 random 个元素并将其push到新数组 重复第2步直到所有元素取完 最终得到一个新的打乱的数组 按步骤一步一步来就很简单的实现。 const
LeetCode--384 打乱数组（洗牌算法）
Courage-Hu的专栏
07-08 730
题目 打乱一个没有重复元素的数组。 示例 // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle(); // 重设数组到它的初始状态[1,2,3]。 s...
leetcode384.打乱数组——洗牌算法
hover_load的博客
09-07 371
384. 打乱数组 Difficulty: 中等 打乱一个没有重复元素的数组。 示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle(); // 重设数组到它的初始状态[1,2,3]。 solution.reset(); // 随机返回数组[1,2,3
"深入理解洗牌算法：常用方法、优缺点及复杂度概览
第一种是最笨的洗牌算法，它的思想是通过在原数组中随机选择元素，并将其放入新的数组中来打乱原数组的顺序。但是这种方法的时间复杂度为O(N^2)，并且需要额外使用一个队列，空间复杂度也不是很好，为O(N)。此外，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值