[总结]一分钟理解冒泡排序

冒泡排序是一种简单的排序算法。

这个算法的名字由来是因为越小或越大的元素会经由交换慢慢“浮”到数列的顶端而得名.

重复地走访过要排序的数列，每次比较相邻两个元素，如果他们的顺序错误就把他们交换过来。

走访数列可以利用穷举的方式情况列举出了.

例如:一个数组10,3,7,24,6,81,5利用冒泡排序让其从小到大排序

 转换成代码:

1 声明 一个数组 用来储存数据

2 需要用到两个循环 经过分析: 外层循环只循环了6次; 内层循环第一次循环循环了6次,然后的每一次循环都会比上一次循环少一次(难点)

3 交换变量, 需要借助一个临时变量进行中转

  <script>
    // 冒泡排序
    let arr = [10, 3, 7, 24, 6, 81, 5]

    // 1 外层循环  循环比较了6次
    // let count = 0
    for (let i = 0; i < arr.length - 1; i++) {
      // count++

      // 2 内层循环
      // 第一次遍历 循环比较了6次
      // 每一次遍历数组都会比上一次少一次
      for (let j = 0; j < arr.length - 1 - i; j++) {
        // 遍历数组 将相邻两个元素进行比较 较大的排在后面
        if (arr[j] > arr[j + 1]) {
          // 3 交换变量         
          let temp = arr[j] // 声明临时变量temp 并将arr[j]赋值给temp
          arr[j] = arr[j + 1] //将arr[j + 1]赋值给arr[j]
          arr[j + 1] = temp //将temp赋值给arr[j+1]
        }
      }
      // console.log(arr)
    }
    // console.log(count)
    console.log(arr)
  </script>