JS排序之选择排序详解

选择排序简介

选择排序，就是每一次在未排序的元素中选择最小（或最大）的一个元素，放在已排序的元素的末尾，直到所有元素都排好序。

首先，我们要明白选择排序的核心思想。这种排序方式并不是两两交换位置，而是在遍历整个待排序的序列中先找到最小的元素，放在正确的位置，然后再从剩余的未排序元素中继续寻找最小的元素，放在已排序序列的末尾，依次类推，直到所有元素都排序完毕。

代码示例

在实现选择排序前，必须对待排序数组进行初始化。我们假设待排序数组为arr。

let arr = [5,3,8,6,2,7,1,4];

接下来，我们就可以开始实现选择排序了。

function selectionSort(arr) {
  let len = arr.length;
  let minIndex, temp;
  for (let i = 0; i < len - 1; i++) {
    minIndex = i;
    for (let j = i + 1; j < len; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
  }
  return arr;
}

上面的代码简单易懂，循环遍历数组，选出当前最小值的位置，交换第一位和最小值的位置，继续循环，选出第二小的位置，以此类推，最后数组依次排序好。

时间复杂度

选择排序的时间复杂度是O(n²)，无论数据量大小，都需要进行两层循环，所以在实际使用中，对于数据较大的情况不太适用。

总结

选择排序相比于其他排序算法（如快速排序或归并排序）可能不太高效，但是实现起来比较简单。它可以作为更复杂的排序算法的一种辅助排序方式，也可作为新手入门学习排序的首选算法。

注：上述示例中，我们以升序为例进行排序，如果需要进行降序排序，则只需将if语句中的判断条件改变一下即可。