十大基本算法

一、 冒泡排序 - 比较相邻的元素。如果第一个比第二个大，就交换它们两个

    BubbleSort() {
      let array = [3, 2, 1, 4, 345, 324, 2, 45, 6, 32, 14, 54, 5];
      let len = array.length;
      let temp;

      for (let i = 0; i < len - 1; i++) {
        for (let j = i + 1; j < len; j++) {
          if (array[i] > array[j]) {
            temp = array[i];
            array[i] = array[j];
            array[j] = temp;
          }
        }
      }
      console.log(array);
    },

二、 选择排序 - 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

SelectionSort() {
      let array = [3, 2, 1, 4, 345, 324, 2, 45, 6, 32, 14, 54, 5];
      let len = array.length;
      let minIndex, temp;
      for (let i = 0; i < len; i++) {
        minIndex = i;

        for (let j = i + 1; j < len; j++) {
          if (array[j] < array[minIndex]) {
            minIndex = j;
          }
        }
        temp = array[i];
        array[i] = array[minIndex];
        array[minIndex] = temp;
      }
    },

三、 插入排序 - 从数组第2个元素开始抽取元素。 把它与左边第一个元素比较，如果左边第一个元素比它大，则继续与左边第二个元素比较下去，直到遇到不比它大的元素，然后插到这个元素的右边。

   StraightSort() {
      let arr = [3, 2, 1, 4, 345, 324, 2, 45, 6, 32, 14, 54, 5];
      const len = arr.length;
      for (let i = 1; i < len; i++) {
        //在arr[0,...,i-1]中插入arr[i]
        const toInsertValue = arr[i];
        let j;
        for (j = i; j > 0 && arr[j - 1] > toInsertValue; j--) {
          //找到一个比arr[i]大的项，就把这个项往后挪一项。因为最后一项就是toInsertValue，所以该值一直可以通过toInsertValue访问，故也不必另做保存。
          arr[j] = arr[j - 1];
        }
        arr[j] = toInsertValue; //内循环结束得到的arr[j-1]是第一个比arr[i]小的值，那么就把arr[i]存储在此处的arr[j]上。而之前的arr[j]已经在上一轮循环中存储到了arr[j+1]中
        console.log(arr)
      }

四、 希尔排序
五、 堆排序
六、 快速排序
七、 归并排序
八、 基数排序
九、 计数排序
十、 桶排序