JS之冒泡排序（初识）

冒泡排序

核心知识点：

• 趟数

• 每一躺的次数

• 趟数和次数的关系

• 利用临时变量交换两个变量的值

          let arr = [0, 8, 6, 10, 5];
          for (let i = 1; i <= arr.length - 1; i++) {// 趟数
              for (let j = 0; j < arr.length - i; j++) {// 每一趟的次数
                  if (arr[j] > arr[j + 1]) {
                      let tump = arr[j];
                      arr[j] = arr[j + 1];
                      arr[j + 1] = tump;
                  }
              }
          }
          console.log(arr);
  

  注意：注意arr.length - i的由来：第几趟+该躺的次数=arr.length;