位置: 编程技术 - 正文

分享javascript实现的冒泡排序代码并优化(js实例教程)

编辑:rootadmin

推荐整理分享分享javascript实现的冒泡排序代码并优化(js实例教程),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:js分享软件集合,js分享软件集合,js 分享到微信,js软件分享,js 分享,javascript技术分享,js 分享,javascript源码分享网站,内容如对您有帮助,希望把文章链接给更多的朋友!

冒泡排序:就是将一个数组中的元素按照从大到小或者从小到大的顺序进行排列。

第一轮比较:8,7,6,5,4,3,2,1,9 交换了8次 i=0 j=array.length-1-i

第二轮比较:7,6,5,4,3,2,1,8,9 交换了7次 i=1 j=array.length-1-i

第三轮比较:6,5,4,3,2,1,7,8,9 交换了6次 i=2 j=array.length-1-i

第四轮比较:5,4,3,2,1,6,7,8,9 交换了5次 i=3 j=array.length-1-i

第五轮比较:4,3,2,1,5,6,7,8,9 交换了4次 i=4 j=array.length-1-i

第六轮比较:3,2,1,4,5,6,7,8,9 交换了3次 i=5 j=array.length-1-i

分享javascript实现的冒泡排序代码并优化(js实例教程)

第七轮比较:2,1,3,4,5,6,7,8,9 交换了2次 i=6 j=array.length-1-i

第八轮比较:1,2,3,4,5,6,7,8,9 交换了1次 i=7 j=array.length-1-i

代码实现:

代码优化:

备注:比较轮数最好情况为0轮,最坏为8轮

我们再来看个冒泡排序的算法

看了另一个前端工程师,西风瘦马的代码,在第一层for循环加入初始化一个exchange交换标志为false,当有交换发生时,则变为true,在第二层for循环结束后加入一个判断,如果为false,即从前往后对比没有交换,证明已经大小顺序正确,即可break来跳出外层for循环。

之前还收藏过一个网友的算法,也相当不错,大家看下

好了,今天就先给大家总结这些吧,希望对小伙伴们学习JavaScript冒泡排序能够有所帮助

对象转换为原始值的实现方法 首先,我们要明白原始值得概念原始值存储在栈(stack)中的简单数据段,也就是说,它们的值直接存储在变量访问的位置。引用值存储在堆(heap)中

浅谈String.valueOf()方法的使用 前面的话关于类型转换,对象常见的两个方法是toString()和valueOf()。实际上,这两个方法也可以应用在包装类型上。前面已经介绍过toString()方法,本文将

JavaScript 对象字面量讲解 在编程语言中,字面量是一种表示值的记法。例如,"Hello,World!"在许多语言中都表示一个字符串字面量(stringliteral),JavaScript也不例外。以下也是JavaScr

标签: js实例教程

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

上一篇:深入理解Javascript中的自执行匿名函数(深入理解javascript特性.pdf)

下一篇:对象转换为原始值的实现方法(对象转化为字符串的几种方式)

  • 电费发票隔月开如何做账
  • 注册资本没有到位可以注销吗
  • 国税如何零申报
  • 未办理税务登记的个体户怎么注销营业执照
  • 进项税额转出会计分录月末如何结转
  • 无偿划拨资产的入账价值
  • 个人提供技术服务费开票税率
  • 手工现金日记账填写范本图片
  • 母公司吸收合并全资子公司土地增值税
  • 增值税优惠政策中即征即退和先征后退有什么区别?
  • 高新技术企业清算所得税率是多少
  • 红冲暂估原材料如何做会计分录
  • 工程发票是不是都要异地预缴
  • 持有至到期投资核算内容
  • 车间设备的维修费用什么科目
  • 代办会议费是否允许差额纳税
  • 电商确认收货
  • 购买方开具红字信息表
  • 一般进口货物的完税价格
  • 企业其他应付款增加说明什么
  • 银行定期存款转存
  • 库存商品赠送会计分录
  • winds10教育版
  • php字符串定义的三种方式
  • 事业单位收到拨款怎么办
  • 一般纳税人辅导期管理办法
  • 无形资产的界定及特点
  • 招标单位收取标书费多少钱
  • 增值税发票作废了税钱退还吗
  • 八仙花的养殖方法冬季怎么养
  • php二维数组查询指定值
  • framework启动
  • 在Yii2特定页面如何禁用调试工具栏Debug Toolbar详解
  • 服务,不动产和无形资产怎么填小规模
  • js如何随机生成字符串
  • 企业支付宝账单明细怎么查
  • php忘记密码功能
  • 小满内容
  • 事业单位无形资产折旧是当月还是下月
  • 水利建设基金的计费方式
  • 小企业会计制度的适用对象是
  • wordpress限制下载次数
  • mongo --eval
  • 账务处理相关内容
  • access数据库丢失原因
  • 个体户取现金的几种方法
  • mysql 5.7.1
  • 公积金由个人全部交,单位违法吗法吗
  • 增值税专用发票查询系统官方网站
  • 简易计税怎么算增值税
  • 以前年度的费用发票怎么入账
  • 一般餐饮业的固废是什么
  • 出口退税后发生退货补缴怎么算增值税
  • 公司购买承兑需要交税吗
  • 印花税票 购买
  • 跨年度冲红字发票怎么冲
  • 销售边角废料取名怎么取
  • 工程物资盘盈为什么冲减在建工程
  • 小规模纳税人的增值税账务处理
  • 无票收入怎么做账,要交税吗,填入增值税申报表
  • 会计账簿的装订绳子
  • mysql删除重复的id但各保留一个
  • sqlmd5加密后解密
  • 通过备份记录获取文件
  • mysql local-infile
  • xp 指定的域不存在,或无法联系
  • 服务器迁移至新服务器方法
  • os x 10.10.5
  • centos7命令行快捷键
  • win8安装盘
  • 放大镜windows快捷键
  • node.js创建服务
  • 关于javascript
  • jquery是基于java的吗
  • 设计shell程序
  • bootstrap怎么学
  • python多线程例子
  • jquery获取table指定的行列
  • 变更税务登记后多长时间生效
  • 石家庄水费阶梯价格表 2020
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设