通俗易懂的选择排序

我先说下原理, 再解释
原理: 在首次内循环后找到最小的数与第一个位置的数交换位置. 后面依次就可以完成数组排序

理解: 刚开始我也不懂为啥可以第一次内循环就可以找到最小的数, 不过想了很久还是想明白了. 内循环做的事情就是找到最小数的索引, 此过程不对数组进行任何 *** 作, 内循环完成后, 将最小数依次和第一个, 第二个, 第n-1个数交换位置即可

代码

const arr = [7, 5, 6, 4, 9, 4];

function selectionSort(arr) {
  let n = arr.length;
  if(n == null || n < 2) return;
  for (let i = 0; i < n; i++) {
    let minValueIndex = i;
    // 1~n-1
    // 2~n-1
    // 3~n-1
    // ...
    for (let j = i + 1; j < n; j++) {
      minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
    }
    console.log(minValueIndex)
    swap(arr, i, minValueIndex);
  }

  return arr;
}

function swap(arr, i, j) {
  const tmp = arr[j];
  arr[j] = arr[i];
  arr[i] = tmp;
}

理解流程

// 先看内层循环
for (let j = i + 1; j < n; j++) {
      minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
    }
/**
* 首次循环开始之前  minValueIndex = 0;  j = 1;
* 第一次循环        
* 7>5 =>  minValueIndex = 1; 
* 5<6 =>  minValueIndex = 1;  后面继续用5比较
* 5>4 =>  minValueIndex = 3;
* 4<9 =>  minValueIndex = 3;  后面继续用4比较
* 4=4 =>  minValueIndex = 3;
* 到这里第一次内循环完成, 最小数为4
* 执行交换 *** 作 [4, 5, 6, 7, 9, 4]
* 第二次循环开始之前  minValueIndex = 3;  j = 2;
* 第二次循环   
* ...
*/