怎么用JS洗牌算法

本篇内容主要讲解“怎么用JS洗牌算法”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“怎么用JS洗牌算法”吧!

　　js随机洗牌算法,在于如何随机排序一个数组,得出一个随机数组,网上有一些代码其实并不完全随机,

　　js洗牌算法过程

　　1.倒序循环这个数组

　　2.取范围从1到n的随机数k

　　3.k与n交换

　　4.直到循环至数组的首个元素

　　洗牌算法-js实现

　　/**

　　洗牌算法

　　场景：随机产生100个数字，数字范围1-100，并且它们不重复。

　　*/

　　functionshuffle2(arr){//时间复杂度O(nlogn)

　　arr.sort(()=>Math.random()-0.5);

　　}

　　functionshuffle(arr){//时间复杂度O(n)

　　arr=arr.concat();

　　lettemp=null;

　　letr=Math.random()*arr.length|0;

　　for(leti=0;i<arr.length;i++){

　　temp=arr[i];

　　arr[i]=arr[r];

　　arr[r]=temp;

　　}

　　returnarr;

　　}

　　functiontest(){

　　letarr=range(101,1);

　　arr=shuffle(arr);

　　console.info(arr);

　　}

　　functionrange(end,start=0,step=1){

　　letres=[];

　　for(leti=start;i<end;i+=step){

　　res.push(i);

　　}

　　returnres;

　　}

　　test();

到此，相信大家对“怎么用JS洗牌算法”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！