算法第4版学习笔记
关注
分享
扫一扫
十里青柚
.
展开
-
《算法》第四版学习笔记目录
文章目录 2.1 初级排序算法原创 2021-01-21 23:17:49 · 291 阅读 · 0 评论 -
《算法》学习笔记2.1 初级排序算法
2.1 初级排序算法一、选择排序二、 插入排序三、选择、插入排序比较四、希尔排序其他数据类型几种典型的部分有序数组插入排序中的哨兵 一、选择排序 1.思想 不断地选择剩余元素之中的最小者 二、 插入排序 1.思想 插入已经有序的数组中的适当位置，其余元素在插入之前都向右移一位 2.最优适用情况 部分有序的数组； 小规模数组 三、选择、插入排序比较 测试数组 比较/次数 交换/次数 选择排序 长度为N N2/2 N 插入排序 长度为N且主键不重复 最坏：N2/2 最好：N2/原创 2021-01-21 23:14:03 · 314 阅读 · 0 评论