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