唯品秀前端博客
当前位置: 前端开发 > JavaScript > js随机数组，js洗牌算法

js随机数组，js洗牌算法

2017-04-15 分类：JavaScript 作者：管理员 阅读（4056）

假如有一个数组是这样子：

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

如何随机打乱数组顺序，也即洗牌。

有一个比较广为传播的简单随机算法：

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

实际证明上面这个并不完全随机。

随便一搜网上太多这种东西了，看一下stackoverflow上的一个高分回答，答案出自github上。

knuth-shuffle

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

下面一起看看上面说的这个算法，代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/*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));

作者推荐使用浏览器写法：

1
2
3
4
5
6
7
8
9
10
11
12
(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：

1
npm install -S knuth-shuffle
1
2
3
4
5
6
7
8
9
10
11
12
13
(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);
}());

还有其它从这个算法中变形去的，比如下面这个for循环的。其它的就不说了。

1
2
3
4
5
6
7
8
9
10
11
12
13
/**
 * 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）

1
2
3
4
5
6
7
8
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
[1, 2, 3, 4, 5, 6, 7].shuffle();

发现中文搜索随机算法一大堆，但究竟是不是完全随机，效率和兼容性都有待考究，建议后面如果有需要用到随机打乱数组元素，可以用上面这个。

「三年博客，如果觉得我的文章对您有用，请帮助本站成长」

赞(4) 打赏

谢谢你请我吃鸡腿*^_^*

支付宝
微信
赏 4

谢谢你请我吃鸡腿*^_^*

支付宝
微信
标签：

上一篇：

下一篇：

你可能感兴趣

共 0 条评论关于"js随机数组，js洗牌算法"

博客简介

唯品秀博客: weipxiu.com，一个关注Web前端开发技术、关注用户体验、坚持更多原创实战教程的个人网站，愿景：成为宇宙中最具有代表性的前端博客，期待您的参与，主题源码 

最近更新

随机文章

热门标签

caniuse兼容性 DaoVoice CDN大全 犸良动画 百度统计 百度收录 关键词排名 经典css片段 时间戳格式化 全国黑企名单 武汉黑企名单 996.ICU Js33个概念 vConsole DSBridge DOM元素进屏 Shareinstall Http接口测试 前端面试100问 Vue.js200问 Node.js上线 lodash.js 视频压缩 vue视图更新 windows激活 机场客户端 Eruda

精彩评论

友情链接

他们同样是一群网虫，却不是每天泡在网上游走在淘宝和网游之间、刷着本来就快要透支的信用卡。他们或许没有踏出国门一步，但同学却不局限在一国一校，而是遍及全球！申请交换友链

站点统计

  • 文章总数： 259 篇
  • 草稿数目： 0 篇
  • 分类数目： 16 个
  • 独立页面： 6 个
  • 评论总数： 913 条
  • 链接总数： 17 个
  • 标签总数： 461 个
  • 注册用户： 8421 人
  • 访问总量： 9300192 次
  • 最近更新： 2020年8月6日
服务热线：
 173xxxx7240

 QQ在线交流

点击这里给我发消息
点击这里给我发消息

 旺旺在线

点击这里给我发消息
点击这里给我发消息