如何理解几大排序

1、选择排序
工作原理：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

代码：

function selectionSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
    let maxIndex = i;
    for (let j = i+1; j < arr.length; j++) {
      const item = arr[j];
      if (item > arr[maxIndex]) {
        maxIndex = j;
      }
    }
    let tmp = arr[i];
    arr[i] = arr[maxIndex];
    arr[maxIndex] = tmp;
  }
  console.log('arr111', arr);
  return arr;
}

我是如何理解上一段代码的
首先如果只有一维循环呢
比如已知arr数组，从中选择最大或最小的一个
很多人都会写
代码如下：

let max = arr[0];
  let index = 0;
  for ( let i = 1; i < arr.length; i++) {
    const item = arr[i];
    if (item > max) {
       max = item
       index = i;
    }
  }
  // 找到最大值，再把它放到前面
  let tmp = arr[0];
  arr[0] = max;
  arr[index] = tmp;

相信上面一段代码理解起来都没难度。
只是需要把以下代码中

let max = arr[0];
let index = 0;

中的0换成第一层循环里面的索引即可，然后稍加理解下就ok了
注意外层的循环，长度减1

2、冒泡排序

原理：一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换

代码：

for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - 1; j++) {
       if (arr[j] < arr[j+1]) {
        const tmp = arr[j];
         arr[j] = arr[j+1];
         arr[j+1] = tmp;
       }
    }
  }

同理理解这个用一维，假如就只有一次排序机会
比如
[4,3,2,1]一次排序机会就是结果就是[3,2,1,4]