JavaScript 选择排序算法详解与实现

作者：青柠

时间：2026-10-22

本文详细解析 JavaScript 中的选择排序算法。介绍其核心原理：通过不断寻找剩余元素中的最小值并交换位置来完成排序。分析得出其平均、最好及最差时间复杂度均为 O(n*n)，空间复杂度为 O(1)，且属于不稳定排序。提供完整 JS 代码示例及解析，帮助开发者理解并应用该基础排序算法。

文章目录

引言

本文分享 JavaScript 中实现选择排序的具体代码，供读者参考学习。

基本概念说明

时间复杂度用于衡量算法执行过程中所消耗的时间资源。
空间复杂度用于评估程序运行期间所需的内存空间大小。
稳定性是指：若存在两个相等元素 a 和 b，且排序前 a 位于 b 之前，则排序后 a 仍保持在 b 之前的状态。
不稳定性是指：若存在两个相等元素 a 和 b，且排序前 a 位于 b 之前，排序后 a 与 b 的相对位置可能发生交换。

JavaScript 选择排序示例

以下是 JavaScript 实现的选择排序示例。

算法原理

选择排序的核心逻辑是：首先从原始数组中找出最小的元素，将其放置在数组的最前端；随后在剩余未排序的元素中继续寻找最小值，并将其放置到已排序部分的末尾。重复此过程，直到整个数组排序完成。

性能指标与稳定性分析

平均时间复杂度为 O(n*n)。
最好情况下的时间复杂度为 O(n*n)。
最差情况下的时间复杂度为 O(n*n)。
空间复杂度为 O(1)，即只需常数级额外空间。
该算法的稳定性判定为：不稳定。

代码实现与解析

选择排序的代码实现


var example=[8,94,15,88,55,76,21,39];
function selectSort(arr){
 var len=arr.length;
 var minIndex,temp;
 console.time('选择排序耗时')；
 for(i=0;i<len-1;i++){
  minIndex=i;
  for(j=i+1;j<len;j++){
   if(arr[j]<arr[minIndex]){
    minIndex=j;
   }
  }
 temp=arr[i];
 arr[i]=arr[minIndex];
 arr[minIndex]=temp;
 }
 console.timeEnd('选择排序耗时');
 return arr;
}
console.log(selectSort(example));

代码逻辑解析

变量 minIndex 始终记录当前轮次中最小元素所在的索引位置。随着外层循环变量 i 的递增，待遍历的数组范围逐渐缩小，直至完成全部排序操作。

以上内容为本文的全部知识点，希望能为读者的学习提供有益帮助，欢迎持续关注本站获取更多技术内容。