JavaScript学习笔记之数组随机排序_javascript技巧
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了JavaScript学习笔记之数组随机排序_javascript技巧,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含4083字,纯文字阅读大概需要6分钟。
内容图文
![JavaScript学习笔记之数组随机排序_javascript技巧](/upload/InfoBanner/zyjiaocheng/312/336dff0c97a242198c81e20d3cc8d3de.jpg)
JavaScript学习笔记之数组的增、删、改、查
JavaScript中提供了sort()和reverse()方法对数组项重新排序。但很多时候这两个方法无法满足我们实际业务的需求,比如说扑克牌游戏中的随机洗牌。
在这篇文章一起来学习如何完成上面这个示例的效果,以及一些有关于数组随机排序的相关知识。
在网上查了一下有关于数组随机排序的相关资料,都看到了Math.random()的身影。打开浏览器控制器,输入:
Math.random()
从图中可以看出Math.random()得到的是0~1之间的随机数。众所周知,sort()可以调用一个函数做为参数,如果这个函数返回的值为-1表示数组中的a项排在b项前。如此一来,可以写一个随机函数,让Math.random()随机出来的数与0.5做为一个比较,如果大于.5就返回 -1(a排在b前面),反之返回1(b排在a前面):
看个示例:
这样一来,就可以实现文章开头的示例效果:
虽然前面的方法实现了数组的随机排序,但总感觉每个元素被派到新数组的位置不是随机的。就如前面的示例,数组arr中值为1的元素,它的原先键值为0,随机排序后,1的键值要求上为0-8的几率是一样的。然后在这里是递减的,原因是sort()方法是依次比较的。
针对这种现象,我们可以使用下面这种递归的方法来处理:
如此一来,我们就可以这样使用:
输出结果:
执行randomSort(arr,newArr)函数之后,原数组arr就清空了。
如果使用这种方法来做文章开头洗牌的示例,就要在resetPic()函数中重置pukePic数组:
除了上面的两种方法之外,@Traveller在DIV.IO分享了一篇《数组元素随机化排序算法实现》,这篇文章提供了三种数组项随机排序的实现方法:
使用数组sort方法对数组元素随机排序
随机交换数组内的元素
随机从原数组抽取一个元素,加入到新数组
洗牌算法
数组随机排序其基本原理是洗牌算法(Fisher–Yates shuffle):
是一种将有限集合的顺序打乱的一种算法
原理
定义一个数组(shuffled),长度(length)是原数组(arr)长度
取 0 到 index (初始0) 随机值 rand, shuffled[index] = shuffled[rand], shuffled[rand] = arr[index]
index++ ; 重复第二步,直到 index = length -1
就是 shuffled 从 0 到 length-1 的赋值过程,并且新加入的值是 arr[index],shuffled[index] 的值是已赋值的元素中随机值shuffled[rand],因为这样会有两个重复的值,所以 shuffled[rand] 就等于新加入的值 arr[index]
underscore.js 中的 shuffle 方法
实际运用:
Chrome输出的结果如下:
同样的,使用洗牌算法来完成文章最开头的示例:
还有更简单易理解的写法:
总结
这篇文章主要总结和收集了有关于数组随机排序我相关资料。当然在坊间实现类似功能的方法还有很多种,此处只是收集和整理了这些,如果你有更好的方法,欢迎在评论中与我们一起分享。
以上内容是小编给大家介绍的JavaScript学习笔记之数组随机排序的相关介绍,希望对大家有所帮助!
内容总结
以上是互联网集市为您收集整理的JavaScript学习笔记之数组随机排序_javascript技巧全部内容,希望文章能够帮你解决JavaScript学习笔记之数组随机排序_javascript技巧所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。