js排序算法

冒泡排序

步骤：
1、比较相邻两个元素，如果前一个比后一个大，则交换两个元素的位置
2、第一轮的时候，最后一个元素是最大的
3、按照步骤一进行相邻两个元素比较，直到所有数据都符合从小到大的顺序，结束排序
代码:

BubbleSort(arr) {
          //决定比较几轮
          for(let i = 0; i < arr.length - 1; i++){
              //决定每一轮比较多少次
              for(let j = 0; j < arr.length -1 -i; j++){
                  if(arr[j] > arr[j+1]) {
                      let tmp = arr[j]
                      arr[j] = arr[j+1]
                      arr[j+1] = tmp;
                  }
              }
          }
          return arr
      }

参考链接: link.

快速排序

步骤：
1、从数列中取出一个数为“基准”（任意）
2、将比这个“基准”大的数全放到“基准”的右边，小于或等于“基准”的数全放到“基准”的左边
3、对左右区间重复12步骤，直到各区间只有一个数
代码：

quickSort(arr) {
      if(arr.length<= 1){return arr}
      let pivotIndex = Math.floor(arr.length/2) //基准位置,向下取整
      let pivot = arr.splice(pivotIndex, 1)[0]  //取出基准数，改变原数组
      let left = []
      let right = []
      for(let i = 0;i <arr.length; i++){
        if(arr[i] < pivot) {
          left.push(arr[i])
        }else{
          right.push(arr[i])
        }
      }
      return this.quickSort(left).concat([pivot],this.quickSort(right))
    }

参考链接: link.

选择排序

步骤：

代码:
参考链接: link.

希尔排序

参考链接: link.