查找与排序——二分查找

二分查找的思路

二分查找也称为折半查找（binary search)，适用于顺序存储结构的线性表，且表中元素是有序排列的情况。

对于一个顺序排列的数组，当确定待查找元素的大小没有超出查找区间时，每次循环取当前区间中间的元素与目标值比较，根据以下三种比较结果判断跳出循环或更新左右边界：

1. 目标值 = 中间元素
   此时正好在在当前区间的中间找到目标值，查找成功，跳出循环。

2. 目标值 < 中间元素
   表示此时目标值在以中间元素为界的左区间，需要移动右边界以在左区间继续进行查找。

3. 目标值 > 中间元素
   表示此时目标值在以中间元素为界的右区间，需要移动右边界以在左区间继续进行查找。

用递归法写出二分查找的代码

将上述思路转换成C++代码，即可得到以下代码片段：

 int Binary_search( const int arr[], int left, int right, const int value) {
   
 	
	 if(value<arr[left] || value