查找
1.静态查找:集合中记录是固定的 没有插入和删除 只有查找
2.动态查找:集合中记录是动态变化的除了查找 还肯发生插入和删除
静态查找
方法一:顺序查找(最常用数组表示)【时间复杂度为O(n)】
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1a5960ffa55dfac8f1dbac8ba28a4c00.png)
- 运用哨兵查找 数组中的元素从一开始存储
- 建立结构 结构中有将进行查找的数组和数组长度
- 1.将要查找的元素K插入哨兵位置 既数组的0号位置
- 2.通过for循环一定会找到K元素 返回下标
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8d672bf16e6f590274baf081e6ea21c5.png)
- 无哨兵查找
- 使得每次要多一次判断 查找的当前位置是否超出边界
参考自:https://www.icourse163.org/learn/ZJU-93001?tid=1459700443#/learn/content?type=detail&id=1235254042&cid=1254945093