查找（顺序查找、二分查找基础和改变版）

1. 顺序查找

（1）思路分析

①定义一个数组

②接收用户输入，使用for循环，对数组中的每个元素依次进行比较

③如果找到，则提示信息，并退出

（2）代码实现

2. 二分查找

（1）思路分析

前提：给定一个有n个元素的有序数组A，一个待查找值target

设置i = 0, j = n – 1

②如果i > j，则结束查找，没有找到，返回-1

③设置中间索引m = (i + j) / 2，结果向下取整

④如果target < Am，设置j = m – 1，跳到第2步

⑤如果target > Am，设置i = m + 1，跳到第2步

⑥如果target = Am，结束查找，找到目标元素，返回索引

（2）基础版代码实现

注：i和j对应搜索区间[0, a.length - 1] （闭合区间）

i和j指向的元素可能是查找目标

（3）二分查找改变版

①设置i = 0, j = n

② i和j对应搜索区间改为[0, a.length – 1) （左闭右开的区间）

③ i指向的元素可能是查找目标，j指向的元素一定不是查找目标