web前端Javascript开发学习之JavaScript 学习排序算法之冒泡排序
小职 2021-07-16 来源 :「Raywh」 阅读 462 评论 0

摘要:本文主要介绍了web前端Javascript开发学习之JavaScript 学习排序算法之冒泡排序,通过具体的内容向大家展现,希望对大家前端Javascript开发的学习有所帮助。

本文主要介绍了web前端Javascript开发学习之JavaScript 学习排序算法之冒泡排序,通过具体的内容向大家展现,希望对大家前端Javascript开发的学习有所帮助。

web前端Javascript开发学习之JavaScript 学习排序算法之冒泡排序


 maopaoSort(arr) {

      console.log('冒泡 ')

      console.log(arr)

      const array = arr.concat()

      let i = array.length

      while (i > 0) {

        for (let j = 0; j < i - 1; j++) {

          if (array[j] > arr[j + 1]) {

            const temp = array[j]

            array[j] = array[j + 1]

            array[j + 1] = temp

          }

        }

        i--

      }

      console.log(array)

      return array

    }

基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。


过程:


比较相邻的两个数据,如果第二个数小,就交换位置。

从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。

继续重复上述过程,依次将第2.3...n-1个最小数排好位置。

* 也可以从后往前排序


继续学习,加油!


我是小职,记得找我

✅ 解锁高薪工作

✅ 免费获取基础课程·答疑解惑·职业测评

web前端Javascript开发学习之JavaScript 学习排序算法之冒泡排序

本文由 @小职 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程