2024年最新【Python排序算法系列】—— 插入排序(2)，2024年最新网络工程师面试题

2401_84850557

于 2024-05-15 02:16:46 发布

阅读量389

点赞数 3

分类专栏：程序员文章标签：鸿蒙面试学习

本文链接：https://blog.csdn.net/2401_84850557/article/details/138879766

版权

程序员专栏收录该内容

109 篇文章 0 订阅

订阅专栏

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以戳这里获取

🌈个人主页: Aileen_0v0
🔥热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法**
💫个人格言:“没有罗马,那就自己创造罗马~”**

2023年度总结→ http://t.csdnimg.cn/yIeru

插入排序

理解

插入排序时间复杂度仍然是O(n²)，但算法思路与冒泡排序、选择排序不同
插入排序维持一个已排好序的子列表，其位置始终在列表的前部，然后逐步扩大这个子列表直到全表 —— 跟打扑克牌时，给排好序的扑克牌插入一张牌一样。

看上面的图片，让我联想到贪吃蛇，每次吃一个豆子（元素）让后将其插入到应当插入的位置。

过程演示：

将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。

从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）

插入排序的比对主要用来寻找“新项”的****插入位置
最差情况是每趟都与子列表中所有项进行比对，总比对次数与冒泡排序相同，数量级仍是O(n²)
最好情况，列表已经排好序的时候，每趟仅需1次比对，总次数是O(n)

插入排序实现代码：

def insertionSort(alist):
    for i in range(0,len(alist)):#循环插入的次数
        current = alist[i]#当前要插入的元素值
        preIndex = i - 1 #当前位置 减去 1
        while preIndex >= 0 and alist[preIndex] > current: #前一个位置数值比当前位置数值大
            alist[preIndex + 1] = alist[preIndex] #后一个元素的值等于前一个元素的值，相当于整体后移一位
            preIndex -= 1 #前一个位置始终前移一
        alist[preIndex + 1] = current #把当前元素插入比他小的后一个位置



**深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

![](https://img-blog.csdnimg.cn/direct/743b668910224b259a5ffe804fa6d0db.png)
![img](https://img-blog.csdnimg.cn/img_convert/21e4de183ee2dfa17b7516cfad08f5da.png)
![img](https://img-blog.csdnimg.cn/img_convert/07f71b0ca4de8a5bc024a1ebb6eaa6d5.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618636735)**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618636735)**