时间:2021-05-26
假如有一个数组是这样子:
var arr1 = ["a", "b", "c", "d"];如何随机打乱数组顺序,也即洗牌。
有一个比较广为传播的简单随机算法:
function RandomSort (a,b){ return (0.5 - Math.random()); }实际证明上面这个并不完全随机。
随便一搜网上太多这种东西了,看一下stackoverflow上的一个高分回答,答案出自github上。
knuth-shuffle
The Fisher-Yates (aka Knuth) shuffle for Browser and Node.JS
下面一起看看上面说的这个算法,代码如下:
(function (exports) {'use strict';// http://stackoverflow.com/questions/2450954/how-to-randomize-shuffle-a-javascript-arrayfunction shuffle(array) {var currentIndex = array.length, temporaryValue, randomIndex;// While there remain elements to shuffle...while (0 !== currentIndex) {// Pick a remaining element...randomIndex = Math.floor(Math.random() * currentIndex);currentIndex -= 1;// And swap it with the current element.temporaryValue = array[currentIndex];array[currentIndex] = array[randomIndex];array[randomIndex] = temporaryValue;}return array;}exports.knuthShuffle = shuffle;}('undefined' !== typeof exports && exports || 'undefined' !== typeof window && window || global));作者推荐使用浏览器写法:
(function () {'use strict';var a = [2,11,37,42], b;// The shuffle modifies the original array// calling a.slice(0) creates a copy, which is assigned to bb = window.knuthShuffle(a.slice(0));console.log(b);}());Nodejs:
npm install -S knuth-shuffle(function () {'use strict';var shuffle = require('knuth-shuffle').knuthShuffle, a = [2,11,37,42], b;// The shuffle modifies the original array// calling a.slice(0) creates a copy, which is assigned to bb = shuffle(a.slice(0));console.log(b);}());还有其它从这个算法中变形去的,比如下面这个for循环的。其它的就不说了。
/*** Randomize array element order in-place.* Using Durstenfeld shuffle algorithm.*/function shuffleArray(array) {for (var i = array.length - 1; i > 0; i--) {var j = Math.floor(Math.random() * (i + 1));var temp = array[i];array[i] = array[j];array[j] = temp;}return array;}使用ES2015(ES6)
Array.prototype.shuffle = function() {let m = this.length, i;while (m) {i = (Math.random() * m--) >>> 0;[this[m], this[i]] = [this[i], this[m]]}return this;}使用:
[1, 2, 3, 4, 5, 6, 7].shuffle();发现中文搜索随机算法一大堆,但究竟是不是完全随机,效率和兼容性都有待考究,建议后面如果有需要用到随机打乱数组元素,可以用上面这个。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
推荐阅读:JavaScript学习笔记之数组的增、删、改、查JavaScript学习笔记之数组求和方法JavaScript学习笔记之数组随机排序洗牌算法是一个比
洗牌算法是我们常见的随机问题,在玩游戏、随机排序时经常会碰到。它可以抽象成这样:得到一个M以内的所有自然数的随机顺序数组。在百度搜“洗牌算法”,第一个结果是《百
公平算法,打乱数组这是前几天面试的时候遇见的一道题目,看到这个题首先想到了洗牌程序:方法一:洗牌程序原理在java.util包中的Collections类中的s
在我们使用一些数据的过程中,我们想要打乱数组内数据的顺序但不改变数据本身,可以通过改变索引值来实现,也就是将索引值重新随机排列,然后生成新的数组。功能主要由py
本文实例讲述了JS生成随机打乱数组的方法。分享给大家供大家参考,具体如下:一、比较乱的排序方法functionfnLuanXu(num){varaLuanXu=