位置: 编程技术 - 正文

JavaScript学习笔记之数组随机排序(javascript教程完整版)

编辑:rootadmin

推荐整理分享JavaScript学习笔记之数组随机排序(javascript教程完整版),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:javascript入门教程,javascript入门教程,javascript如何学,javascript教程推荐知乎,javascript入门教程,javascript基础笔记,javascript入门教程,javascript教程推荐知乎,内容如对您有帮助,希望把文章链接给更多的朋友!

推荐阅读:JavaScript学习笔记之数组求和方法

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就清空了。

JavaScript学习笔记之数组随机排序(javascript教程完整版)

如果使用这种方法来做文章开头洗牌的示例,就要在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学习笔记之数组随机排序话说面试常会碰到面试官会问JavaS

JavaScript学习笔记之取数组中最大值和最小值 推荐阅读:JavaScript学习笔记之数组的增、删、改、查JavaScript学习笔记之数组求和方法JavaScript学习笔记之数组随机排序在实际业务中有的时候要取出数

JS随机洗牌算法之数组随机排序 推荐阅读:JavaScript学习笔记之数组的增、删、改、查JavaScript学习笔记之数组求和方法JavaScript学习笔记之数组随机排序洗牌算法是一个比较形象的术语

标签: javascript教程完整版

本文链接地址:https://www.jiuchutong.com/biancheng/375937.html 转载请保留说明!

上一篇:JavaScript学习笔记之数组求和方法(javascript总结笔记)

下一篇:JavaScript学习笔记之数组去重(javascript如何学)

  • 企业所得税不得扣除的税金
  • 小规模纳税人补税怎么补
  • 出票后定期付款的汇票是什么意思
  • 不入库的商品怎么做分录
  • 改签费可以进项转出吗
  • 一般纳税人企业所得税政策最新2023税率
  • 进项税转出的发票怎么认证
  • 税前薪酬包括五险一金吗
  • 周转材料低值易耗品科目借方登记低值易耗品的减少
  • 法院拍卖土地欠土地使用税
  • 避税方法一般有几种
  • 公司从基本户转钱到一般户走流程?
  • 公司配股后,会迅速提高公司股票市价
  • 成本利润率多少倍
  • 现金存款凭证
  • 虚开发票走账对方不返还如何处理?
  • 契税法律依据
  • 营改增成功案例
  • 免税企业土地税怎么交
  • 购进的样品入账科目
  • 企业滞纳金属于什么税
  • 高速公路过路费税率是多少
  • 安置残疾人支付的工资
  • 收到发票对方已红冲是否退回?
  • 账面价值,账面净值,账面余额
  • 收到厂家返利怎么做分录
  • 应交企业所得税和所得税费用区别
  • 决算报表是财务报表吗
  • 主营业务收入明细账
  • intempt
  • chormedriver安装
  • annaconda安装opencv
  • 怎么计提企业所得税
  • 羊了不眄翻译
  • 车子的保险费
  • code editing
  • php中的九大缓存技术
  • 金融企业贷款损失税前扣除
  • 假发票如何举报
  • 电力安装有前途吗
  • 向分支机构支付融资利息可以扣除吗?
  • 中医经营范围,营业执照怎么写
  • 货物运输服务可以加计扣除吗
  • 哪些福利不需要交个税
  • 劳务成本账务处理
  • 差旅费补助无发票的文件依据
  • 建筑行业会计做账流程及会计分录
  • 收到的技术服务费计入什么科目
  • 对公账户收到钱都要开票吗
  • 装订凭证如何穿线
  • 收到对公打款认证怎么入账
  • 备用金预期有什么影响
  • 净利润增长率计算方式
  • 累计折旧税率
  • 物业管理费发票税率
  • 商贸企业的销售成本怎么算
  • 作废的发票税额扣税了怎么办
  • 不动产经营租赁属于什么服务
  • 总分类账的依据
  • sql 修改表的字段名称
  • windows2000修改ip
  • win2003出现各种硬件故障问题时的处理方法
  • 电脑显示windowsxp不能进入桌面
  • ubuntu20.0安装
  • linux或者命令
  • win10纯净系统安装教程
  • python计算ndvi
  • linux的安装
  • nodejs fabric
  • 用python怎么写字
  • bootstrap要学吗
  • vue中的event
  • javascript如何绘制曲线
  • jquery怎么写轮播图
  • 举例说明jquery的功能
  • 纳税人谈感受
  • 国家税务局查验发票显示网络异常
  • 岗位能手竞赛
  • 高端护肤品品牌排行榜
  • 地方税务局怎么样
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设