冒泡排序和双向冒泡排序 —— 前端 js 版

冒泡排序

冒泡排序理解

冒泡排序是基础的排序算法之一，效率非常低，但作为一名前端开发，掌握它还是必不可少的技能。
冒泡排序是将相邻两个元素进行比较，根据条件进行调换位置达到排序的目的。

冒泡排序实现

本例最大的数字放在了最右边，则下次遍历可少比较一次最右边的，本次需比较的次数：数组最大索引值 - 1（因为要比较 j + 1， j + 1 需小于等于数组最大索引值）- 遍历的次数

在力扣上通过排序测试时间如下：

function maopao(nums) {
   
  for (let i = 0; i < nums.length; i++) {
   
    for (let j = 0; j < nums.length - 1 - i; j++) {
   
      if (nums[j] > nums[j + 1]) {
   
        const temp = nums[j]
        nums[j] = nums[j + 1]
        nums[j + 1]= temp
      }
    }
  }
}
var e =</