冒泡排序

5,196 阅读1分钟

冒泡排序

  • 先遍历数组,让挨着的两个进行比较,如果前一个比后一个大,那么就把两个换位置

  • 数组遍历一遍以后,那么最后一个数字就是最大的那个了

  • 然后进行第二次遍历,还是按照之前的规则,第二大的数字就会跑到倒数第二的位置

  • 以此类推,最后就会按照舒徐把数组排好了

    1. 我们小准备一个乱序的数组

      //冒泡排序
      ​
          var arr6=[1,3,9,7,8,6]
          for(var m = 0;m<arr6.length-1;m++){
            for(var i=0;i<arr6.length-1-m;i++){
              if(arr6[i]>arr6[i+1]){
                var temp=arr6[i]
                arr6[i]=arr6[i+1]
                arr6[i+1]=temp
            }
      ​
          }
          }
          for(var i=0;i<arr6.length;i++){
            console.log(arr6[i])
          }