通过js随机函数Math.random实现乱序


Posted in Javascript onMay 19, 2020

乱序的意思想必没有不知道:就是将数组打乱。听到乱序一般都会想到js的随机函数Math.random();

var values = [1, 2, 3, 4, 5];
values.sort(function() {
  return Math.random() - 0.5;
});
console.log(values)

利用数组的sort方法,判断随机出来的0~1值与0.5的大小,实现排序。看似一个很不错的方案,代码逻辑也没毛病,一般情况下也确实能够做到乱序。但是,这是一个伪排序,是的还有但是(我也是今天才知道的,不求甚解的毛病啊~),为什么呢?先看看这个乱序的结果吧:

var times = [0, 0, 0, 0, 0];
for (var i = 0; i < 100000; i++) {
  let arr = [1, 2, 3, 4, 5];
  arr.sort(() => Math.random() - 0.5);
  times[arr[4] - 1]++;
};
console.log(times)

测试的原理是:将[1, 2, 3, 4, 5]乱序10万次,计算乱序后数组的最后一个元素是1,2,3,4,5的次数分别是多少。

运行几次得到的结果为:

通过js随机函数Math.random实现乱序通过js随机函数Math.random实现乱序通过js随机函数Math.random实现乱序

由这几次运行得到的结果可以看出:2出现的最后的次数明显少于其他数字,不是随机吗?按理说概率应该是相差不多才对啊!
其实问题是在sort方法,各个浏览器对sort的实现方式不一样。

Chrome的sort

基于V8引擎,它的排序算进行了很多的优化,但是核心是小于等于10的数组用插入排序(稳定),大于10的采用了quickSort(不稳定)

FireFox的sort

基于SpiderMonkey引擎,采用了归并排序(稳定)

Safari的sort

基于Nitro(JavaScriptCore )引擎,如果没有自定义的排序规则传入,采用桶排序(不一定稳定, 桶排序的稳定性取决于桶内排序的稳定性, 因此其稳定性不确定。),传入自定义规则,采用归并排序(稳定)

Microsoft Edge/IE9+

基于Chakra引擎,采用快排(不稳定)

以下用chrome测试乱序各种结果的概率:

var times = 100000;
var res = {};
for(var i = 0; i < times; i++){
  var arr = [1, 2, 3];
  arr.sort(() => Match.random() - 0.5);
  var key = JSON.stringify(arr);
  res[key] ? res[key]++ : res[key] = 1;
}

// 为了方便展示,转换成百分比
for (var key in res) {
  res[key] = res[key] / times * 100 + '%';
}
console.log(res);

结果如下

通过js随机函数Math.random实现乱序

几种结果出现的概率相差很大...所以说不是一个真正的乱序。

Fisher-Yates算法【也叫“洗牌算法”】:为什么叫 Fisher?Yates 呢? 因为这个算法是由 Ronald Fisher 和 Frank Yates 首次提出的。代码如下:

function shuffle(a) {
  var j, x, i;
  for (i = a.length; i; i--) {
    j = Math.floor(Math.random() * i);
    x = a[i-1];
    a[i - 1] = a[j];
    a[j] = x;
  }
  return a;
}

其原理就是:遍历数组元素,然后将当前元素与以后随机位置的元素进行交换,这样乱序更加彻底。

如果用ES6的写法还能精简成:

function shuffle(a) {
  for(let i = a.length; i; i--) {
    let j = Math.floor(Math.random() * i);
    [a[i - 1], a[j]] = [a[j], a[i - 1]];
  }
  return a;
}

再用上面的demo测试一下:

var times = 100000;
var res = {};

for (var i = 0; i < times; i++) {
  var arr = shuffle([1, 2, 3]);

  var key = JSON.stringify(arr);
  res[key] ? res[key]++ : res[key] = 1;
}

// 为了方便展示,转换成百分比
for (var key in res) {
  res[key] = res[key] / times * 100 + '%'
}

console.log(res)

得到结果如下:

通过js随机函数Math.random实现乱序

各种结果的概率都基本相同了,所以真正实现了乱序的效果!

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Javascript 相关文章推荐
JavaScript显示当然日期和时间即年月日星期和时间
Oct 29 Javascript
jQuery中delegate与on的用法与区别示例介绍
Dec 20 Javascript
js(JavaScript)实现TAB标签切换效果的简单实例
Feb 26 Javascript
JavaScript实现基于十进制的四舍五入实例
Jul 17 Javascript
JavaScript常用标签和方法总结
Sep 01 Javascript
javascript:void(0)点击登录没反应怎么解决
Nov 13 Javascript
jQuery实现的右下角广告窗体跟随效果示例
Sep 16 Javascript
jquery实现转盘抽奖功能
Jan 06 Javascript
vue Render中slots的使用的实例代码
Jul 19 Javascript
vue-cli项目如何使用vue-resource获取本地的json数据(模拟服务端返回数据)
Aug 04 Javascript
微信小程序列表中item左滑删除功能
Nov 07 Javascript
JavaScript实现拖拽盒子效果
Feb 06 Javascript
javascript实现获取中文汉字拼音首字母
May 19 #Javascript
微信小程序实现菜单左右联动
May 19 #Javascript
JS array数组检测方式解析
May 19 #Javascript
基于JS实现table导出Excel并保留样式
May 19 #Javascript
vue利用全局导航守卫作登录后跳转到未登录前指定页面的实例代码
May 19 #Javascript
jQuery 函数实例分析【函数声明、函数表达式、匿名函数等】
May 19 #jQuery
JS加载解析Markdown文档过程详解
May 19 #Javascript
You might like
PHP中根据IP地址判断城市实现城市切换或跳转代码
2012/09/04 PHP
整理php防注入和XSS攻击通用过滤
2015/09/13 PHP
PHP实现RTX发送消息提醒的实例代码
2017/01/03 PHP
PHP页面静态化――纯静态与伪静态用法详解
2020/06/05 PHP
ajax 缓存 问题 requestheader
2010/08/01 Javascript
jQuery cdn使用介绍
2013/05/08 Javascript
jquery做的一个简单的屏幕锁定提示框
2014/03/26 Javascript
jQuery学习笔记之总体架构
2014/06/03 Javascript
javascript跨域总结之window.name实现的跨域数据传输
2015/11/01 Javascript
最全面的百度地图JavaScript离线版开发
2016/09/10 Javascript
浅析上传头像示例及其注意事项
2016/12/14 Javascript
微信小程序 九宫格实例代码
2017/01/21 Javascript
vue.js如何更改默认端口号8080为指定端口的方法
2017/07/14 Javascript
Vue微信项目按需授权登录策略实践思路详解
2018/05/07 Javascript
对vue中methods互相调用的方法详解
2018/08/30 Javascript
JS模拟浏览器实现全局搜索功能
2019/09/11 Javascript
在Koa.js中实现文件上传的接口功能
2019/10/08 Javascript
[03:00]《DAC最前线》之欧美新秀VS老将
2015/02/01 DOTA
Python实现mysql数据库更新表数据接口的功能
2017/11/19 Python
Python cookbook(数据结构与算法)将序列分解为单独变量的方法
2018/02/13 Python
python实现淘宝秒杀脚本
2020/06/23 Python
Python容器使用的5个技巧和2个误区总结
2019/09/26 Python
Python内置类型性能分析过程实例
2020/01/29 Python
Python模块常用四种安装方式
2020/10/20 Python
浅谈盘点5种基于Python生成的个性化语音方法
2021/02/05 Python
AmazeUI框架搭建的方法步骤(图文)
2020/08/17 HTML / CSS
英国花园家具中心:Garden Furniture Centre
2017/08/24 全球购物
世界闻名的衬衫制造商:Savile Row Company
2018/07/30 全球购物
JAVA招聘远程笔试题
2015/07/23 面试题
项目总经理岗位职责
2014/02/14 职场文书
爬山的活动方案
2014/08/16 职场文书
2014国庆节商场促销活动策划方案
2014/09/16 职场文书
高中教师个人总结
2015/02/10 职场文书
运动会主持词大全
2015/07/02 职场文书
网络研修随笔感言
2015/11/18 职场文书
基于python定位棋子位置及识别棋子颜色
2021/07/26 Python