js实现排序算法简易写法

冒泡排序

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

理解：假设数组有n个数，则外循环n-1次，内循环n-i次，数组下标i从0开始。

快速排序：

  function quickSort(arr) {
    if (arr.length <= 1) {
      return arr
    }
    var left = []
    var right = []
    var middle = arr[0]
    for (let i = 1; i < arr.length; i++) {
      if (arr[i] < middle) {
        left.push(arr[i])
      } else {
        right.push(arr[i])
      }
    }
    return quickSort(left).concat([middle], quickSort(right))
  }

理解：for循环中，arr[0]赋值给了要被比较的数，所以与middle比较的数应该是从第二个开始，即i=1，一直到arr.length-1，循环arr.length小于-1次，所以i是小于arr.length注意下标。

插入排序：

  function insertSort(arr) {
    for (let i = 1; i < arr.length; i++) {
      var preIndex = i - 1
      var current = arr[i]
      while (preIndex >= 0 && arr[preIndex] > current) {
        arr[preIndex + 1] = arr[preIndex]
        preIndex--
      }
      arr[preIndex + 1] = current
    }
    return arr
  }
  console.log(insertSort([3, 2, 1]));

理解：跟已排序好的数组中的数比较，也就是preIndex=i-1之前，遇见比当前数大的，排序好的数就往后移位，直到找到合适的位置，然后插入。注意preIndex的边界值是>=0,因为若是当前数比任何数都小，最后比较的那个位置preIndex=0，然后再-1后退出循环，再把当前值赋值为数组的第一个。

选择排序：

  function selectSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
      var minIndex = i
      for (let j = i+1; j < arr.length; j++) {
        if (arr[j] < arr[minIndex]) {
          minIndex = j
        }
      }
      var temp = arr[i]
      arr[i] = arr[minIndex]
      arr[minIndex] = temp
    }
    return arr
  }

理解：我刚开始理解的是找出最小的，所以直接用min保存那个最小的值，这样写存在的问题是，当我需要把最小的值和arr[i]交换位置时，无法知道最小值的索引。所以需要使用minIndex保存最小值的索引，然后交换。