js手写选择排序

最新推荐文章于 2024-06-14 15:02:13 发布

豆华

最新推荐文章于 2024-06-14 15:02:13 发布

阅读量331

点赞数 8

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

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

版权

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

24 篇文章 0 订阅

订阅专栏

js常用算法

12 篇文章 0 订阅

订阅专栏

数据结构

5 篇文章 0 订阅

订阅专栏

思路

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

时间复杂度：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
}