第二章

内存

数组是一种连续的空间 每次访问都会访问 开头地址+编号 所以复杂度是 $O(1)$
链表是一种不连续的空间 每次访问都会访问 下一个地址 所以复杂度是 $O(n)$
增删改查对比表:

选择排序

选择排序同冒泡一样的复杂度是 $O(n^2)$ 慢不行的
如图:
原理即每次都选最小（最大）的一个 依次向后排 直到有序