问题
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210325164044640.png)
解析
(1) 顺序查找
顺序查找类似数组遍历,从数组的第一个元素开始,检查数组的每一个元素,以便确定是否有查找的数据。
(2) 二分查找
二分查找适用于顺序存储结构且关键字有序排列的情况。首先,将数组中间位置记录的关键字与查找关键字比较,若两者相等,则查找成功。否则利用中间位置记录将数组分为前后两个子数组,若中间位置记录的关键字大于查找关键字,则查找前一子数组,否则查找后面的子数组。重复以上过程,直到找到满足条件的记录,查找成功,或直到不存在子数组为止。
设计
![在这里插入图片描述](https://img-blog.csdnimg.cn/2021032913262349.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDk5Mzg0,size_16,color_FFFFFF,t_70)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210329132702112.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDk5Mzg0,size_16,color_FFFFFF,t_70)
分析
O(n)和O(logn)
代码
顺序查找
二分查找