二分查找的非递归与递归实现

简介

查找是很常见的操作，一般就循环遍历，不过如果数据量大那就得等很久了。所以为了加快查找速度，二分查找当仁不让。二分查找的思路非常简单，就不断折半缩小查找范围，可以控制指针缩小范围，也可以利用递归。以下是对两种版本的具体实现
虽然代码不难，但是也有几个要点需要注意：

1. 取中值
   如果直接mid = ( low + high )/2; 这样一般没什么错，但是要考虑数据量很大时就容易整数溢出。
   所以更好的写法: mid = low + (high - low) >>1； （右移1位即为/2）
2. 循环迭代时 while（ low <= high )
   如果这里忘记取不取等于号，则考虑只有一个元素的情况，所以是要加上=的。

非递归形式

递归形式