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

​

活动地址：CSDN21天学习挑战赛

决定今天的不是今天，而是昨天对人生的态度；决定明天的不是明天，而是今天对事业的作为。我们的今天由过去决定，我们的明天由今天决定！
…

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

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

**

创作计划

同第一天【21天打卡】前端攻城狮重学算法之-顺序查找_啥咕啦呛的博客-CSDN博客

**

学习计划

**
1，学习目标

今日搞懂直接插入排序，有一些程序思维和逻辑

2，学习内容

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

3，学习时间

第2天：2022.08.02 19:00-21:00

4，学习产出

CSDN技术博客 1 篇

**

学习日记

**
1，学习知识点

直接插入排序(Straight Insertion Sort)是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。

直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较，直到找到比待比较数值小的并将待比较数值置入其后一位置，结束该次循环。

2，学习遇到的问题

①js中大于等于0和java中大于等于表示不一样；

②循环可以用for,也可以用while;

3，学习的收获

时间复杂度为

空间复杂度

特点：

1.稳定排序
2.适用于数组（顺序存储结构），也适用于链式存储结构 PS： 对于这种比较简单的排序方式，时间复杂度都会比较高，当n比较大时，不适用！

优点：

1.实现简单

2.适应性：如果输入序列已预排序（可能是不完全排序），则时间复杂度为O（n+d），d是反转的次数

3.稳定性：键值相同保持输入数据的原有次序

4.原地：仅需要常量O（1）的辅助内存空间

5.即时：插入排序能够在接收序列的同时对其进行排序

4，实操

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

JS实操源码：

function straightInsertionSort(a){
    for(let j=1;j<a.length;j++){
        let i = j-1;
        let k = a[j];
        while(i>-1 && a[i]>k){
            a[i+1]=a[i];
            i=i-1;
        }
        a[i+1]=k
    }
    return a;
}
straightInsertionSort([11,34,20,10,12,35,41,32,43,14]); //输出[10, 11, 12, 14, 20, 32, 34, 35, 41, 43]

图解：

 

以上就是今天的学习打开内容，明天再见！~

​