星光璐的博客

原创 插入排序 选择排序 归并排序 冒泡排序____算法导论 第2章 读书笔记 (附leetcode21 88)

文章目录前言一、插入排序1.介绍2.流程3.算法实现（C++）4.分析复杂度总结前言  最近在刷LeetCode的过程中，发现自己的算法基础还是比较薄弱的，应该重新打一下基础，所以开始看《算法导论》。这里不会写流水账，作为读书笔记，只记录了我个人比较关心的知识点。版本：《算法导论》 第三版一、插入排序1.介绍  插入排序是一种对于少量元素比较有效的算法。书中举的例子非常贴切，就像打扑克牌，在抓牌时候对手牌进行排序的过程。将这一流程抽象出来，就是插入排序了。2.流程  可以回想一下抓牌的.