基本方法

function bubbleSort(arr){
      const len = arr.length
      for(let i = 0;i<len;i++){
        for(let j=0;j<len-1;j++){
          if(arr[j] > arr[j+1]){
            let temp = arr[j]
            arr[j] = arr[j+1]
            arr[j+1] = temp
          }
        }
      }
      return arr
    }

基本方法改进

j 循环从 i+1 开始

function bubbleSort(arr){
      const len = arr.length
      for(let i = 0;i<len;i++){
        for(let j=0;j<len-i-1;j++){
          if(arr[j] > arr[j+1]){
            let temp = arr[j]
            arr[j] = arr[j+1]
            arr[j+1] = temp
          }
        }
      }
      return arr
    }

选择排序

function selectSort(arr){
      const len = arr.length
      let indexMin
      for(let i = 0;i<len-1;i++){
        indexMin = i;
        for(let j=i;j<len;j++){
          if(arr[indexMin] > arr[j]){
            indexMin = j
          }
        }
        if(i !== indexMin){
            let temp = arr[i]
            arr[i] = arr[indexMin]
            arr[indexMin] = temp
          }
      }
      return arr
    }

插入排序

function insetSort(arr){
      const len = arr.length
      let j, temp
      for(let i = 1;i<len;i++){
        j = i
        temp = arr[i]
        while(j>0 && arr[j-1] > temp){
          arr[j] = arr[j-1]
          j --
        }
        arr[j] = temp
      }
      return arr
    }

归并排序

最后

以上就是默默鞋垫最近收集整理的关于冒泡排序的几种方法基本方法基本方法改进选择排序插入排序归并排序的全部内容，更多相关冒泡排序内容请搜索靠谱客的其他文章。