![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法第4版学习笔记
十里青柚
.
展开
-
《算法》第四版学习笔记目录
文章目录2.1 初级排序算法原创 2021-01-21 23:17:49 · 204 阅读 · 0 评论 -
《算法》学习笔记2.1 初级排序算法
2.1 初级排序算法一、选择排序二、 插入排序三、选择、插入排序比较四、希尔排序其他数据类型几种典型的部分有序数组插入排序中的哨兵一、选择排序1.思想不断地选择剩余元素之中的最小者二、 插入排序1.思想插入已经有序的数组中的适当位置,其余元素在插入之前都向右移一位2.最优适用情况部分有序的数组;小规模数组三、选择、插入排序比较测试数组比较/次数交换/次数选择排序长度为NN2/2N插入排序长度为N且主键不重复最坏:N2/2 最好:N2/原创 2021-01-21 23:14:03 · 149 阅读 · 0 评论