JavaScript實現(xiàn)十大排序算法，代碼+動圖+在實現(xiàn)代碼的時候遇到的坑

冒泡算法

（1） 實現(xiàn)思路

不斷的重復(fù)的對比相鄰的兩個元素，把大（?。┑囊频揭粋€方向去

（2） 代碼實現(xiàn)：

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

（3）寫代碼時候容易犯的思路錯誤：

在if (arr[j + 1] < arr[j]) 這塊用 arr[j] 和 arr[i]做比較，
冒泡排序中，外圈循環(huán)只是用來計數(shù)的。需要做比較的是相鄰的兩項，就是arr[j] & arr[j + 1]

（4） 動畫效果

冒泡排序.png

選擇排序

（1） 實現(xiàn)思路

每一次直接選出最?。ù螅┑囊粋€，不斷重復(fù)

seleteSort (arr) {
    let len = arr.length
    for (let i = 0; i < len; i++) {
      let minIndex = i
      for (let j = i + 1; j < len; j++) {
        if (arr[j] < arr[minIndex]) {
          [arr[minIndex], arr[j]] = [arr[j], arr[minIndex]]
          minIndex = j
        }
      }
    }
    return arr
  },

插入排序

  insertSort (arr) {
    let len = arr.length
    for (let i = 0; i < len; i++) {
      let index = i
      for (let j = i - 1; j >= 0; j--) {
        if (arr[j] > arr[index]) {
          [arr[j], arr[index]] = [arr[index], arr[j]]
          index = j
        }
      }
    }
    return arr
  },

快速排序

  quickSort (arr) {
    let len = arr.length
    if (len <= 1) return arr
    let pivot = Math.floor(len / 2)
    let item = arr.splice(pivot, 1)
    let left = []
    let right = []
    for (let i = 0; i < len - 1; i++) {
      if (arr[i] < item) {
        left.push(arr[i])
      } else {
        right.push(arr[i])
      }
    }
    return this.quickSort(left).concat(item, this.quickSort(right))
  }