位置: 编程技术 - 正文

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如何学)

  • 增值税发票阅读器干什么用的
  • 航信金税盘时间校准
  • 受票方与付款方不一致
  • 一个工程中可以有多个主函数
  • 跨年增票能开红冲吗?
  • 小规模纳税人开普票要交税吗
  • 退回股东投资款现金流量
  • 商品类别发票能抵扣吗
  • 金蝶k3现金流量明细查询
  • 打印社保缴费凭证需要什么证件
  • 利润表中的管理费用和研发费用怎么填
  • 出口旧设备最新政策
  • 增值税发票信息错误可以作废重开吗
  • 会计凭证可分为哪三类
  • 进口增值税已付发票未到如何入账
  • 公司评级有什么用
  • 进项票认证超了怎么处理
  • 残保金次年申报
  • 固定资产少计提了怎么办
  • 个人独资企业生产经营费用与家庭生活费用
  • 电脑怎么安装双显卡
  • win11重置系统保留我的文件
  • 公司开办期间账务处理
  • 违约方能否要求返还价款
  • 酒店安装监控费用谁出
  • 小型微利企业的优惠政策
  • 累积带薪缺勤金额怎么算
  • 新会计准则职工薪酬解读
  • 你知道约定的公司有哪些
  • 2020香港回归23年
  • php运行无法访问此页面
  • 收取包装物押金税率
  • 建筑业的账务处理办法
  • 稿酬所得计入什么科目
  • php imagecopy
  • php socket_create
  • 生产经营个人所得税速算扣除数表
  • 预算周转金会计处理怎么做
  • css中清除浮动
  • 餐饮服务专票可以抵税吗
  • 企业购买的结构性存款怎样做账
  • phpcms v9用户手册
  • mongodb的基本操作
  • 如何进行会计制度改革
  • 普通发票验旧后怎么作废
  • 春节重要通知发放工资
  • 固定资产折旧年限
  • 小规模个人所得税税率表2023年
  • 存货入库无法查明原因的短缺
  • 会计账务处理程序有哪些类型
  • 预付费用款项现金流量怎么算
  • 损益类账户属于资产还是负债
  • 收不到物业费不想干了
  • 印花税减免退回会计分录
  • 本期盈余为负数怎么调整
  • 抵扣认证的发票需要还回去吗
  • 其他应收款有没有备抵科目
  • 管理费用的明细科目如何设置
  • 怎样填写记账凭证
  • Windows tips小技巧
  • Mac系统中word怎么单独设置一页横向
  • windows 如何解密
  • 系统时间错乱如何使用NTP进行系统时间调整
  • jquery 点击按钮
  • 基于jQuery的设计与实现
  • javascript数据结构
  • 三眼仔啥意思
  • python读取文件指定内容
  • js的settimeout方法
  • jquery .val
  • pythonista pygame
  • python 异常捕获
  • Android ADB server didn't ACK * failed to start daemon * 简单有效的解决方案
  • node爬取数据
  • js打开浏览器新的tab页
  • 法线贴图应该贴在哪里
  • 纳税申报表作废了怎么重新报?
  • 税务分享风险如何解决
  • 河北省国家税务总局云办税厅
  • 股息税怎么计算
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设