【21天打卡】前端攻城狮重学算法之-直接选择排序

本文链接：https://blog.csdn.net/happy921212/article/details/126235110

博主作为前端开发者参与了21天算法学习挑战，今天重点学习了直接选择排序。直接选择排序是通过比较无序区的所有元素来找到最小值并交换到无序区首位的过程，直至所有元素排序完毕。其时间复杂度为O(n^2)，空间复杂度为O(1)。虽然效率较低，但稳定且不需额外空间。博主分享了实现该算法的JS代码，并记录了学习过程和心得。

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

活动地址：CSDN21天学习挑战赛算法专区

有志者，事竟成，破釜沉舟，百二秦关终属楚;苦心人，天不负，卧薪尝胆，三千越甲可吞吴。

…

作为一名前端攻城狮，为了成为更好的自己，我参加了这次21天算法打卡。

这是第2天，2022年08月08日，星期一。今天也要加油！

创作计划

【21天打卡】前端攻城狮重学算法之-顺序查找

【21天打卡】前端攻城狮重学算法之-直接插入排序

【21天打卡】前端攻城狮重学算法之--十大排序算法比较

学习计划

**
1，学习目标

今天掌握学习直接选择排序

2，学习内容

一文学懂经典算法系列之：直接选择排序（附讲解视频）

3，学习时间

第四天，2022.08.08 19:00-21:00

4，学习产出

CSDN技术博客 1 篇

学习日记

**
1，学习知识点

直接选择排序 （Selection Sort）也称简单选择排序，整个过程就是每一趟都将无序区中的所有元素进行逐一比较，找到最小的元素，与无序区中的首个元素进行交换，有序区长度加1，无序区长度减1。重复以上步骤，直到所有的元素均已排好。

2，学习遇到的问题

3，学习的收获

时间复杂度为 $O(n^2)$

空间复杂度 $O(1)$

优点：表现最稳定，时间复杂度永远 $O(n^2)$ 不需要额外空间
缺点：稳定性上讲，不稳定，效率低

4，实操

输入数据（input）：11，34，20，10，12，35，41，32，43，14

JS源码：

function straightSelectionSort(a){
    for (let i = 0;i < a.length - 1;i++){
       let k = i;
       for (let j = i + 1;j < a.length;j++){
           if (a[j] < a[k]) {
              k = j;
           }
       }
    
       if (k !== i){
           let tmp = a[i];
            a[i] = a[k];
            a[k] = tmp;
       }
    }
    return a
}
console.log(straightSelectionSort([11,34,20,10,12,35,41,32,43,14])); //[10, 11, 12, 14, 20, 32, 34, 35, 41, 43]

图解：