JS中必须知道的2种排序方式

冒泡排序 与 选择排序

在javascript中有2种排序方式必须知道，也是 面试 经常会问到的问题

1. 冒泡排序
   原理：通过循环让数组里的每一项与后一项进行比较 然后交换位置
   接下来，我们看代码

//1.准备一个乱序的数组
    let arr = [1, 9, 6, 4, 5, 8, 3, 2, 7]
    //接下来我们用冒泡排序的方法来给这个数组排序
    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
            }
        }
    }
    console.log(arr)

最后献上冒泡排序的口诀：
冒泡排序
+ 两个for循环
+ 一个减一次
+ 里面减外面变量
+ 条件判断 交换位置

2. 选择排序
   原理：假设最小数字的索引是0

// 2. 准备一个乱序的数组
    let arr = [2, 5, 8, 3, 1, 4, 7, 6, 9]
    for (let j = 1; j < arr.length; j++) {
      //假设最小数字的索引是0
      let minIndex = j - 1
      for (let i = j; i < arr.length; i++) {
        if (arr[i] < arr[minIndex]) {
          minIndex = i
        }
      }
      // 交换位置了
      let tmp = arr[j - 1]
      arr[j - 1] = arr[minIndex]
      arr[minIndex] = tmp
    }
    console.log(arr)