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

​
​

活动地址：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，学习的收获

时间复杂度为

空间复杂度

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

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]

图解：

 

…

以上就是今天的学习，明天再见！~

​