js选择排序简单实现

选择排序跟冒泡排序非常类似，唯一的区别就是选择排序每次遍历时，将各个元素比较，将最大值或最小值的索引存放在一个变量中，全部比较完了以后，再将该索引上的元素进行就交换。简单来说就是选择排序是每次遍历交换一次，而冒泡排序每次遍历需要交换多次，因此选择排序一般来说是要比冒泡排序效率高一点的。

同样的，我们来看一下选择排序（从小到大排序）的动图展示：

看下代码实现：

function selectionSort(arr){
  let length = arr.length;
  for(let i=0; i<length-1; i++){
    let min = i;
    for(let j=min; j<length; j++){
      if(arr[min]>arr[j]){
        min=j;
      }
    }
    [arr[min], arr[i]] = [arr[i], arr[min]]
  }
  return arr;
}
console.log(selectionSort([26,16,35,12,8,27,68]));
VM61367:14 (7) [8, 12, 16, 26, 27, 35, 68]