菜鸟(努力版)

90 阅读1分钟

123上链接:上一篇笔记的链接 juejin.cn/post/721364…

今天主要学习冒泡排序

image.png

   // 冒泡排序(从小到大排序——升序)
    // 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
})//降序

嗯哼?有点意思!!