123上链接:上一篇笔记的链接 juejin.cn/post/721364…
今天主要学习冒泡排序
// 冒泡排序(从小到大排序——升序)
// 1.声明一个数组
let arr = [1,99,3,5,4,2,77]
// 外层循环,控制趟数,每一次找到一个最大值
for(let i=0;i<arr.length-1;i++){
// 内层循环,控制比较的次数,并且判断两个数的大小
for(let j=0;j<=arr.length-1-i;j++){
// 如果前面的数大,移到后面去
//换成<,如果前面的数小,移到后面去; 即:从大到小排序——降序
if(arr[j]>arr[j+1]){
// 交换数组元素
let temp =arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
}
console.log(arr)
正式的开发中,用sort()//升序
具体后面学习函数的时候可以用
arr.sort(function(a,b){
return a-b
})//升序
arr.sort(function(a,b){
return b-a
})//降序
嗯哼?有点意思!!