- 数组和链表
| 数组 | 链表 | |
|---|---|---|
| 读取 | O(1) | O（n） |
| 插入 | O（n） | O（1） |
| 删除 | O（n） | O（1） （仅当能够立即访问到要删除的元素时，删除操作的运行时间才为O（1），比如链表头尾的元素） |
- 当需要在中间插入元素时，链表是更好的选择
- 删除元素时，链表也是更好的选择
- 在同一个数组中，所有元素类型都必须相同（都为int、double 等）
-
选择排序
image.png
注：arr.pop(smallest) 返回数组中要移除的相应索引的元素
| 数组 | 链表 | |
|---|---|---|
| 读取 | O(1) | O（n） |
| 插入 | O（n） | O（1） |
| 删除 | O（n） | O（1） （仅当能够立即访问到要删除的元素时，删除操作的运行时间才为O（1），比如链表头尾的元素） |
选择排序
image.png
注：arr.pop(smallest) 返回数组中要移除的相应索引的元素
算法图解 p28 选择排序
数组和链表 数组链表读取O(1)O（n）插入O（n）O（1）删除O（n）O（1） （仅当能够立即访问到要删除的元素...
算法学习笔记 - Alogrithm Fourth Edition 排序算法 选择排序(Selection) 如果...
代码小工蚁的#《算法图解》#学习笔记-C2C2 选择排序selection sort 一、内存的工作原理 在执行程...
数组与链表 数组是连续内存的应用方式，它的特点就是所有的单元的内存地址都是连续的，当需要扩展而初始化的内存不足够的...
Q：堆排序 A：1 堆排序算法（图解详细流程）2 堆排序 Q：排序算法时间复杂度与稳定性 选择排序为什么不稳定：举...
1. 链表- 链表中的元素可存储在内存的任何地方。而数组的元素都在一起- 链表的每个元素都存储了下一个元素的地址，...
冒泡排序 直接选择排序 插入排序 快速排序 参考 算法学习笔记17-经典排序算法八大排序算法稳定性分析
1、冒泡排序 图解： 2、选择排序 图解： 3、快速排序 图解： 4、插入排序 图解: 5、希尔排序 图解: 6、...
选择排序 算法的图解 算法的基本实现 根据上面的gif图可以得到，实现选择排序需要两个步骤 找到第i个元素后的最小...
本文标题：《算法图解》笔记——选择排序
本文链接：https://www.haomeiwen.com/subject/ttvnoctx.html
网友评论