基本数据类型二分查查找的实现

1.实现方法:

1.递归
递归优点是代码量少 逻辑相对简单一些.缺点是执行效率地狱循环
2.循环
逻辑线对复杂,执行效率略高于递归

实际开发多数情况用递归实现

2.递归实现编程技巧

1.递归公式:
- 参数: 数组 ,查找的开始下标,查找的结束下标,目标值
- 递归逻辑:每次去中间值下标值与目标进行比较,中间直大,则右边的下表向左移动;如果中间值小于目标值,则左边的下标向右移动否则相等;如果两个值相等则找到目标值,否则没找到,返回一个负值即可
2.终止条件
- 找到目标值终止
- 如果左下标>由下标,则终止 未找到

3.示例代码

main方法中进行调用即可