如何将一个 JavaScript 数组打乱顺序

您所在的位置:网站首页 如何打乱数组顺序排列的方法视频 如何将一个 JavaScript 数组打乱顺序

如何将一个 JavaScript 数组打乱顺序

2024-07-11 12:29| 来源: 网络整理| 查看: 265

当我们想将现有的数组打乱顺序,有两个方法:

1. Array.prototype.sort()

数组的sort()方法

用原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的。

var arr = [1,2,3,4,5,'hello','bye',6,8,'yes']; arr.sort(function(){ return Math.random()-0.5 })

sort()方法如果指定了一个函数,那么会按照这个函数的返回值来对数组进行排序:

如果返回值大于0,那么被比较的相邻两个数a和b,a会排到b的后面, 如果返回值等于0,那么a和b的位置不变 如果返回值小于0,那么a会排到b的前面。

但是,用sort()方法不能实现真正意义上的完全乱序(如何将一个 JavaScript 数组打乱顺序? - Lucas HC的回答 - 知乎),要实现完全乱序,需要用到 Fisher–Yates shuffle 洗牌算法。

2. Fisher–Yates shuffle 洗牌算法

该方法就是每次在数组中随机产生一个位置,依次将数组中的每一项与该次产生的随机位置上的元素交换位置:

function shuffle(arr){ var l = arr.length var index, temp while(l>0){ index = Math.floor(Math.random()*l) temp = arr[l-1] arr[l-1] = arr[index] arr[index] = temp l-- } return arr }


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3