js手写选择排序

最新推荐文章于 2024-07-25 09:24:40 发布

阿豆️

最新推荐文章于 2024-07-25 09:24:40 发布

阅读量343

点赞数 8

分类专栏： js手写汇总 js常用算法数据结构文章标签： javascript 算法数据结构

本文链接：https://blog.csdn.net/Dou_Hua6/article/details/136813677

版权

js手写汇总同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

js常用算法

12 篇文章 0 订阅

订阅专栏

数据结构

5 篇文章 0 订阅

订阅专栏

本文详细介绍了选择排序算法的工作原理，指出其在每轮循环中选取当前最小元素并将其放置在已排序部分的前端，时间复杂度为O(n^2)，空间复杂度保持在O(1)。

摘要由CSDN通过智能技术生成

思路

每次循环选取一个最小的数字放到前面的有序序列中。

时间复杂度：O(n2)

空间复杂度:O(1)

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