欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript隨機(jī)打亂數(shù)組順序之隨機(jī)洗牌算法

 更新時(shí)間:2016年08月02日 11:06:18   投稿:mrr  
這篇文章主要介紹了JavaScript隨機(jī)打亂數(shù)組順序之隨機(jī)洗牌算法的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下

假如有一個(gè)數(shù)組是這樣子:

var arr1 = ["a", "b", "c", "d"];

如何隨機(jī)打亂數(shù)組順序,也即洗牌。

有一個(gè)比較廣為傳播的簡單隨機(jī)算法:

function RandomSort (a,b){ return (0.5 - Math.random()); }

實(shí)際證明上面這個(gè)并不完全隨機(jī)。

隨便一搜網(wǎng)上太多這種東西了,看一下stackoverflow上的一個(gè)高分回答,答案出自github上。

knuth-shuffle
The Fisher-Yates (aka Knuth) shuffle for Browser and Node.JS

下面一起看看上面說的這個(gè)算法,代碼如下:

/*jshint -W054 */
(function (exports) {
'use strict';
// http://stackoverflow.com/questions/2450954/how-to-randomize-shuffle-a-javascript-array
function 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 b
b = 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 b
b = shuffle(a.slice(0));
console.log(b);
}());

還有其它從這個(gè)算法中變形去的,比如下面這個(gè)for循環(huán)的。其它的就不說了。

/**
* 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();

發(fā)現(xiàn)中文搜索隨機(jī)算法一大堆,但究竟是不是完全隨機(jī),效率和兼容性都有待考究,建議后面如果有需要用到隨機(jī)打亂數(shù)組元素,可以用上面這個(gè)。

相關(guān)文章

  • JS簡單計(jì)算器實(shí)例

    JS簡單計(jì)算器實(shí)例

    這篇文章主要介紹了JS簡單計(jì)算器的實(shí)現(xiàn)方法,以加法實(shí)例分析了js實(shí)現(xiàn)計(jì)算功能的技巧,需要的朋友可以參考下
    2015-01-01
  • 什么是JavaScript注入攻擊?

    什么是JavaScript注入攻擊?

    本文告訴大家什么是js注入,討論防止 ASP.NET MVC 應(yīng)用程序受到 JavaScript 注入攻擊的兩種技術(shù),感興趣的小伙伴們可以參考一下
    2016-09-09
  • JavaScript 繼承的實(shí)現(xiàn)

    JavaScript 繼承的實(shí)現(xiàn)

    正因?yàn)镴avaScript本身沒有完整的類和繼承的實(shí)現(xiàn),并且我們也看到通過手工實(shí)現(xiàn)的方式存在很多問題, 因此對于這個(gè)富有挑戰(zhàn)性的任務(wù)網(wǎng)上已經(jīng)有很多實(shí)現(xiàn)了
    2009-07-07
  • JavaScript中數(shù)組reduce()方法使用詳情

    JavaScript中數(shù)組reduce()方法使用詳情

    這篇文章主要介紹了JavaScript中數(shù)組reduce()方法使用詳情,reduce()對數(shù)組中的每個(gè)元素進(jìn)行累加,返回一個(gè)新的值,可以傳入初始值,更多相關(guān)內(nèi)容需要的小伙伴可以參考一下下面文章介紹
    2022-09-09
  • Vue項(xiàng)目中關(guān)于全局css的處理

    Vue項(xiàng)目中關(guān)于全局css的處理

    我們在寫CSS的時(shí)候,會(huì)遇到大量相同的屬性(比如:margin-top:10px)這種屬性幾乎每個(gè)vue頁面都有。這個(gè)時(shí)候,我們可以把css掛載到全局上,供所有vue頁面使用,同時(shí)也方便修改。感興趣的同學(xué)可以參考一下
    2023-04-04
  • js實(shí)現(xiàn)圖片無縫滾動(dòng)特效

    js實(shí)現(xiàn)圖片無縫滾動(dòng)特效

    這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)圖片無縫循環(huán)滾動(dòng)特效的相關(guān)資料,本實(shí)例在網(wǎng)頁中較為常見,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2016-01-01
  • javascript實(shí)現(xiàn)手動(dòng)點(diǎn)贊效果

    javascript實(shí)現(xiàn)手動(dòng)點(diǎn)贊效果

    這篇文章主要為大家詳細(xì)介紹了javascript實(shí)現(xiàn)手動(dòng)點(diǎn)贊效果,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-04-04
  • Javascript 是你的高階函數(shù)(高級應(yīng)用)

    Javascript 是你的高階函數(shù)(高級應(yīng)用)

    這篇文章主要介紹了Javascript 是你的高階函數(shù) ,需要的朋友可以參考下
    2015-06-06
  • Three.js基礎(chǔ)部分學(xué)習(xí)

    Three.js基礎(chǔ)部分學(xué)習(xí)

    本文主要分享了一個(gè)案例,介紹了使用Three.js繪制旋轉(zhuǎn)立方體的方法與實(shí)現(xiàn)過程。具有一定的參考價(jià)值,下面跟著小編一起來看下吧
    2017-01-01
  • 基于javascript的在火狐里面強(qiáng)制換行字符

    基于javascript的在火狐里面強(qiáng)制換行字符

    火狐也不知道為什么,自己功能上,樣式上面,都無法讓其強(qiáng)制換行,這里用JS來實(shí)現(xiàn)火狐里面強(qiáng)制換行的方法。
    2010-06-06

最新評論