js 一行代码写随机洗牌算法

最新推荐文章于 2022-05-17 18:02:10 发布
最新推荐文章于 2022-05-17 18:02:10 发布
阅读量316 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengfeicfan/article/details/104893844
版权 

        let arr = [1,2,3,4,5,6,7,8,9,10];

        

        let n  = arr.length;



        for(var i=n-1;i>0;i--){

             var t = arr[i];

             arr[i] = arr[this.getRandomInt()];

             arr[d] = t;

        }

    

        console.log(arr);

 

程序员牛哥
关注
【算法&练习】竞赛结果预测 | 算法面试：实现一个随机洗牌算法，确保每张牌被洗得几乎是等概率的。| Fisher-Yates算法，Knuth-Durstenfeld算法
追光者♂：记录、分享、总结、提升，现象级专栏《Python从入门到人工智能》作者，无惧黑暗，坚信曙光
09-14 317
分享一个算法小题目~！| 【算法&练习】竞赛结果预测 | 算法面试：实现一个随机洗牌算法，确保每张牌被洗得几乎是等概率的。
简单记录--JS实现随机洗牌（数组）
nmsl_double的博客
06-13 372
随机洗牌：将一组有序的或者无序的数组元素打乱输出。 思路：遍历原来数组的每一项让它跟选择到的随机的数组元素进行位置互换，达到了打乱的效果。 代码： // 生成随意的值得到随机元素 function getRandomIndex(min, max) { // [0,1) * max-min+min ==> [0,max-min+min) => [0,max+1) => [0,max] return Math.floor(Math.random() * (max - min + 1)
js随机洗牌算法
王先生的博客
09-02 212
const arr = [1,1,2,3,4,4]; //随机排序 for (let i = arr.length - 1; i >= 0; i--) { //生成任意随机数 const num = Math.floor(Math.random() * i); const temp = arr[num]; //从arr中取出来的随机元素 arr[num] = arr[i] //设置arr的随机元素为当前的for循环的值 arr[i] = temp; //.
JS洗牌算法
weixin_33795833的博客
05-24 179
洗牌算法 以请将1~10共10个数字的数组随机打乱为列子，目前我知道的有两种方法，一种sort()方法和push()方法。 一、sort方法： 　　　var arr=[1,2,3,4,5,6,7,8,9]; 　　function Upset(a,b) { 　　　　//用Math.random()函数生成0~1之间的随机数与0.5比较，返回-1或1 　　　　return Math.r...
js 洗牌算法
积极！
01-25 1662
需求是这样的 项目中需要对一个数组中的元素进行乱序，随机推荐 简单模拟一下 思路: 1.从还灭有处理的数组中生成一个0-数组长度之间的随机数randomIndex 2. 找出数组中下标randomIndex的数,push到新的数组中最后然后, 3. 结束的条件是原数组的长度为0，跳出循环 let arr = [1,2,3,4,5] // 需要打乱的数组 let shuffle = function(arr) { let result = new Array(), randomIndex; //
JS算法：洗牌算法(shuffle)
小绵杨
03-26 7754
目录1、洗牌算法2、JavaScript实现 1、洗牌算法 洗牌(随机)算法有很多应用，例如我们平时用的音乐播放器随机播放，棋牌游戏中的洗牌，扫雷游戏中雷的位置随机等等，都会用到洗牌算法。 思路： 从原始数组中每次随机选中一个元素，然后放入新数组中，每取出一个元素后，将将它从原数组中取出（使用splice方法），原数组长度减一。 2、JavaScript实现 function shuffle(array){ let res = [], random; while(array.length
洗牌算法
learning_web的博客
12-06 357
这里是修真院前端小课堂，每篇分享文从 洗牌算法具体指的是什么？ （1）背景介绍： 洗牌算法(Shuffling Algorithm)，顾名思义，它的产生是用来解决类似洗牌这种场景的问题的，目的是产生一串等概率的随机列，使得很难去预测牌的顺序。 洗牌算法是我们常见的随机问题，在玩游戏、随机排序时经常会碰到。 本质是让一个数组内的元素随机排列，即数组乱序。 什么是好的洗牌算法 洗牌之后，如果能够保证每...
洗牌算法具体指的是什么
IT修真院：初学者转行到互联网的聚集地
05-13 342
这里是修真院web小课堂，每篇分享文从 【背景介绍】【知识剖析】【常见问题】【解决方案】【编码实战】【扩展思考】【更多讨论】【参考文献】 八个方面深度解web知识/技能，本篇分享的是： 【洗牌算法具体指的是什么 】 今天给大家分享一下：洗牌算法具体指的是什么。 一、背景介绍 洗牌算法是我们常见的随机问题，在玩游戏、随机排序时经常会碰到，本质是让一个数组内的元素随机排列。类似于洗牌，...
JS生成不重复随机数组的函数代码
10-25
如果在`count`接近最大范围的情况下，这种方法可能不是最高效的实现方式，可能需要考虑其他更加高效的随机算法，例如Fisher-Yates洗牌算法等。 总的来说，上述函数代码提供了一种快速实现生成不重复随机数组的方法...
JavaScript洗牌算法
知行合一，跬步致远
05-17 545
概念 洗牌算法即是把一组数组里的元素随机组合生成一个新数组。 实现 const shuffle = ([...arr]) => { let m = arr.length; while (m) { const i = Math.floor(Math.random() * m--); [arr[m], arr[i]] = [arr[i], arr[m]]; } return arr; }; // 测试 const tes
js 洗牌算法
qq_40774743的博客
08-05 856
function shuffle(arr){ var result = [], random; while(arr.length>0){ random = Math.floor(Math.random() * arr.length); result.push(arr[random]) arr.splice(random, 1) } return result; }
洗牌算法 js
celi_echo的博客
08-23 275
如何测试洗牌程序 Fisher–Yates shuffle 洗牌算法 随机洗牌算法 洗牌算法shuffle 如何为德扑圈设计洗牌算法 迭代步骤演示 1.倒序循环这个数组 2.取范围从1到n的随机数k 3.k与n交换 4.直到循环至数组的首个元素 /** * Fisher–Yates shuffle */ Array.prototype.shuffle = function() ...
洗牌算法（JS实现）
weixin_44741164的博客
04-14 1407
洗牌算法思路图示，JavaScript代码
JavaScript 洗牌算法
还不是【web】的博客
12-02 267
var arr = [22,32,56,78]; console.log(shuffle(arr)); //打乱一个数组 function random(min,max){ if(max == null){ max = min; min = 0; } return min+Math.floor(Math.random()*(max-mi...
JavaScript 洗牌算法
qq_39897978的博客
12-10 354
一 突然看到洗牌算法之前没有接触过，刚好记录下来 function xiPai(arr){ let rest = [] while(arr.length>0){ let random = Math.floor(Math.random()*arr.length) rest.push(arr[random]) arr.split(random,1) } return rest } ...
js 生成随机数（洗牌算法）
ZhaoQM_script的博客
12-01 839
给定一个数组 nums ，随机打乱成一个没有重复元素的数组。 方法一 每次从未处理的数组中随机取一个元素，然后把该元素放到数组的尾部，即数组的尾部放的就是已经处理过的元素，这是一种原地打乱的算法，每个元素随机概率也相等，时间复杂度为 O(n) 选取数组(长度n)中最后一个元素(arr[length-1])，将其与n个元素中的任意一个交换，此时最后一个元素已经确定 选取倒数第二个元素(arr[length-2])，将其与n-1个元素中的任意一个交换 重复第 1 2 步，直到剩下1个元素为止 functi
js 生成随机数组或者叫做洗牌算法
qq_21058391的博客
09-18 1690
我们假设有一个颜色数组是这样的 var arr = ["red", "green", "blue", "yellow", "brown", "violet"]。如果将其顺序打乱，生成一个随机的数组。 这该如何做呢？ 1.一种直观的做法就是，随机生成一个[0, arr.lebgth-1] 区间的随机数 然后弹出(splice)一个数据，继续生成.逐渐迭代即可 。这种方法最耗时 func
js(shuffle)洗牌算法
yr123456654321的博客
04-20 3000
洗牌算法(shuffle)的js实现 Fisher-Yates 先看最经典的Fisher-Yates的洗牌算法 这里有一个该算法的可视化实现 其算法思想就是从原始数组中随机抽取一个新的元素到新数组中 从还没处理的数组（假如还剩n个）中，产生一个[0, n]之间的随机数 random 从剩下的n个元素中把第 random 个元素取出到新数组中 删除原数组第random个元素 重复第 2 3 步直到所有元素取完 最终返回一个新的打乱的数组 按步骤一步一步来就很简单的实现 functi...
【算法】331- JS洗牌算法
pingan8787
08-27 612
点击上方“前端自习课”关注，学习起来~最近的一个塔罗牌项目中，有一个洗牌的需求，其实也就是随机打乱数组，遂网上搜了下，再此做个整理…塔罗牌举例来说，我们有一个如下图所示的...
随机洗牌算法实现及其应用
本文档主要介绍了洗牌算法在C语言中的实现，特别是通过使用随机数进行元素交换来达到乱序...这个洗牌算法虽然简单，但足以演示如何在C语言中实现基本的随机化操作，对于需要随机化数据顺序的场合提供了一种实用的方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值