JavaScirpt基础-数组排序之选择排序

选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是，首先将最小的元素存放在序列的起始位置，再从剩余未排序元素中继续寻找最小元素，然后放到已排序的序列后面……以此类推，直到所有元素均排序完毕。请看下面的代码。

var a = [1, 3, 8, 6, 15, 3, 4, 23, 76, , 34, 232, 6, 9, 456, 221];

function selectSort(array) {

const len = array.length

let temp

let minIndex

for (let i = 0; i < len - 1; i++) {

minIndex = i

for (let j = i + 1; j < len; j++) {

  if (array[j] <= array[minIndex]) {

    minIndex = j

  }

}

temp = array[i]

array[i] = array[minIndex]

array[minIndex] = temp

}

return array

}

selectSort(a); // [, 1, 3, 3, 4, 6, 6, 8, 9, 15, 23, 34, 76, 221, 232, 456]