选择排序的JavaScript实现

Posted 阿琛

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了选择排序的JavaScript实现相关的知识,希望对你有一定的参考价值。

思想

原址比较的排序算法。即首先找到数结构中的最小值并将其放置在第一位,然后找到第二小的值将其放置在第二位...以此类推。

代码

function selectionSort(arr) {
  const length = arr.length;
  for (let i = 0; i < length - 1; i++) {
    let minIndex = i;
    let changeOccur = false;

    for (let j = i + 1 ; j < length ; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
        changeOccur = true;
      }
    }

    if(!changeOccur) {
      break;
    }
    if (minIndex !== i) {
      const temp = arr[i];
      arr[i] = arr[minIndex];
      arr[minIndex] = temp;
    }
    
  }
}

性能分析

  • 时间复杂度:最好O(n),平均、最坏O(n^2)
  • 空间复杂度: O(1), 不稳定

以上是关于选择排序的JavaScript实现的主要内容,如果未能解决你的问题,请参考以下文章

选择排序的JavaScript实现

用JavaScript实现冒泡排序法选择排序法二分法查找

用JavaScript实现排序算法

数据查找之80-20原则的JavaScript代码实现

10种经典排序算法的JavaScript实现方法

快速排序(QuickSort)的Javascript实现