首页
学习
活动
专区
工具
TVP
发布

js打乱数组内元素顺序(Fisher–Yates shuffle洗牌算法)

如何将数组内元素顺序打乱呢?这里小shy向大家介绍一种算法。 Fisher–Yates shuffle:洗牌算法。...通俗理解: 先将数组最后一位元素作为参考点,将这个参考点和数组其他位置的元素(使用随机数获得)交换位置(当然也有不改变其位置的情况); 然后将数组倒数第二位元素作为参考点,将这个参考点和数组其他位置的元素...(使用随机数获得)交换位置(当然也有不改变其位置的情况); 然后将数组倒数第三位元素作为参考点,将这个参考点和数组其他位置的元素(使用随机数获得)交换位置(当然也有不改变其位置的情况); 以此类推,直到参考点为数组第一位元素交换完毕之后结束...最终得出一个打乱顺序数组。 应用场景:随机展示图片、随机音乐播放等等。

1.5K20

【说站】java随机打乱数组顺序

java随机打乱数组顺序 本教程操作环境:windows7系统、java10版,DELL G3电脑。...1、过程 (1)数组大小和要重排序的数组;    (2)初始化数组,以下标为元素值; (3)顺序打印出数组的值,重排序; (4)从0到index处之间随机取一个值,跟index处的元素交换,进行位置的调整...java.util.Random;      public class RandomSort {       private Random random = new Random();       //数组大小...       private static final int SIZE = 10;       //要重排序的数组       private int[] positions = new int[SIZE...,以下标为元素值               positions[index] = index;           }           //顺序打印出数组的值           printPositions

1.5K30
您找到你想要的搜索结果了吗?
是的
没有找到

打乱数组顺序的三种方法

sort排序法(最简单的打乱数组顺序的方法) 原理: 利用sort用法:arr.sort(compareFunction) 如果 compareFunction(a,b) 返回的值大于 0 ,则...下边是《常用的sort打乱数组方法真的有用?》文章中提供的一种正确的sort打乱数组的用法。...0, 10, 2, 12, 4, 8, 14] //[12, 11, 3, 16, 1, 2, 7, 10, 9, 14, 6, 5, 4, 8, 15, 0, 13] 循环随机位交换法(最容易理解的打乱数组顺序的方法..., 9, 3, 8, 11, 15, 0, 7] //[2, 9, 10, 13, 12, 15, 16, 8, 1, 11, 14, 0, 3, 5, 4, 7, 6] 循环随机位法(循环次数最多的打乱数组顺序的方法...) 原理: 创建一个新的数组保存打乱的变量; 每次循环产生一个随机位,将随机位的数保存至新数组中; 查询新数组中是否存在随机位的数,如果不存在,就保存,如果存在就重新循环该次循环。

2.2K20

384 打乱数组

题目信息 题目地址:https://leetcode-cn.com/problems/shuffle-an-array/ 给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。...既然有重置的话打乱的修改不是在原数组上进行。第一是新数组第二是随机位置。 ?...总结 这一题主要需要考虑打乱是一个什么状态,操作逻辑有没有影响到“随机”,关于解法一与二采用了两种方式记录原数组打乱的过程数组,由于解法一的打乱赋值过程分了两个容器list和result所以才可以简略的这样写一个空数组...解法二为了减少生成list所带来n倍的复杂度,采用交换,这样就需要在打乱数组本身原地进行,如果是在原数组取一对赋值到打乱数组那么就会出现重复。...还有一个点是重置方法的,我在解法一直接是返回原数组只能说在当前逻辑上是满足,但最好还是像解法二一样真正的对打乱数组进行还原而不是把原数组返回出去。

77540

js关键词变色,数组打乱数组去重的实现和封装

1.前言 今天,把自己之前封装过的一部分小功能操作分享出现,都是一些可以说是比较常用,实现起来比较简单,代码又比较少的一些功能或操作,比如关键词变色,数组打乱数组去重等。...2.打乱数组 打乱数组这个,也是比较常用吧,上代码 function upsetOrder(arrOld,num){ var result=[],_length=num||arrOld.length...这里值得注意的一点,arr=Object.assign([],arrOld)这行代码就是为了,打乱的结果不影响原来的数组。比如传进来时[1,2,3],执行了原来的数组还是[1,2,3]。...只是产生了一个新的打乱数组而已。 3.数组去重 数组去重,相信大家遇到的就多了,无论是面试题还是项目需要,多少都会遇到过。去重的方法很多,我主要说两种方法。...后续 关于js是实用或者常用的小功能操作,今天先到这里,以后再写其它的,希望能帮到大家!

1.4K21

微信小程序(游戏)----拖拽拼图(图片分块和打乱顺序

效果图 图片分块 创建二维数组 typeArr 和一维有序数组 pointsArr; 计算每个块区view的定位坐标(x,y)和view的背景坐标(px,py)、以及每个view的顺序 count; 填充数组...}); this.pointsArr.push(count); count++; } } this.typeArr = arr; } 数组顺序打乱...通过循环数组 pointsArr ,每次循环产生一个数组长度内的数,将当前位置的数和随机数位置的数进行交换(打乱数组 pointsArr); 创建打乱坐标数组的 newTypeArr,数组 newTypeArr...的view坐标不变,只是改变背景坐标,从而形成图片的打乱顺序。...2、打乱顺序只是打乱背景图片的顺序,而不是每个view的顺序,记住view始终没有发生位置的变化。

1.3K20

常用的sort打乱数组方法真的有用?

function shuffle(arr) { arr.sort(() => Math.random() - 0.5); } 我也曾经经常使用这种写法,不久前才意识到,这种写法是有问题的,它并不能真正地随机打乱数组...arr.sort(() => Math.random() - 0.5); count[arr.indexOf('a')]++; } console.log(count); 在 Node.JS...另外,需要注意的是上面的分布仅适用于数组长度不超过 10 的情况,如果数组更长,比如长度为 11,则会是另一种分布。...arr.sort(() => Math.random() - 0.5); count[arr.indexOf('a')]++; } console.log(count); 在 Node.JS...翻看v8引擎数组部分的源码,注意到它出于对性能的考虑,对短数组使用的是插入排序,对长数组则使用了快速排序,至此,也就能理解为什么() => Math.random() - 0.5并不能真正随机打乱数组排序了

1.4K60

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券