摘要:本文主要介绍了web前端Javascript开发学习之JavaScript 学习排序算法之冒泡排序,通过具体的内容向大家展现,希望对大家前端Javascript开发的学习有所帮助。
本文主要介绍了web前端Javascript开发学习之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个最小数排好位置。
* 也可以从后往前排序
继续学习,加油!
我是小职,记得找我
✅ 解锁高薪工作
✅ 免费获取基础课程·答疑解惑·职业测评
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号