需求 : 给定一个数组,判断是否包含某个值,如果包含返回对应的下标,如果不包含返回-1
1.1.1顺序查找
顺序查找 :
优点 : 编码简单,容易理解,没啥逻辑,就挨个比较
数据靠前的话,效率也比较高
缺点 : 随机查询效率较低
1.1.2二分查找二分查找
1. 建立在排序的基础上
2. 用于查找固定有序的数据
实验原理:
每次都和中间的比较
1. 确定起始下标和结束下标
2. 确定中间下标,然后和目标数据开始比较
3. 如果相等,就返回中间下标即可
4. 如果目标数据大于中间数据,结束值不变,起始值等于=中间值+1,重新生成中间值,继续比较
5.如果目标数据小于中间数据,起始值不变,结束值=中间值-1,重新生成中间值,继续比较
6. 当起始值大于结束值的时候,说明不变
