二分查找算法(非递归方式)
首先我们要清楚使用我们的二分查找算法的前提条件:
二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找
二分查找的思路
二分查找会用到递归的思想,当然也有非递归的方式,我是分开来学习了
1.首先确定数组的中间下标mid mid = (left+ right)/2
2.让需要查找的数findValue和我们的arr[mid]比较
如果findValue>arr[mid],往右边递归找
如果findValue<arr[mid],向左边递归查找
如果正好找到就返回
那我们的递归出口(结束条件)是什么
1.找到了,直接返回退出了
2.递归万整个数组,没有找到findValue,也需要结束递归时,当我们的left>right就代表要结束了
那我们的非递归方式是怎么来查找呢
非递归代码
public class BinnarySearchNoRecur {