二分搜素查找某个值

/*
	设 a[0:n-1]是已排好序的数组，请改写二分搜索算法，
	使得当搜索元素 x 不在数组中时，
	返回小于 x 的最大元素位置 i 和大于 x 的最小元素位置 j。
	当搜索元素在数组中时，i 和 j 相同， 均为 x 在数组中的位置。
*/
#include<cstdio>
#include<algorithm>
using namespace std;
/*
定义查找函数，三个变量依次为 数组、数组长度、待查找元素 
*/
int Search(int b[], int b_length, int b_num)
{
	int b_detection = -1;		//待查找元素的标志位
	int b_right = b_length - 1; 	// 数组的右边界
	int b_middle = 0;  			//中间值的标志位 
	int b_left = 0; 			//数组的左边界
	
	/*二分查找*/
	while(b_left <= b_right)
	{
		b_middle = (b_left + b_right) / 2;
		if(b[b_middle] == b_num)		//找到了待查找元素 
		{
			b_detection = b_middle;	//待查找元素的标志位等于b_middle的标志位 
		}
		/*数组元素有序
		待查找元素小于中间值  往中间值的左边查找
		将中间值(包括中间值)右边的数据舍去 
		即 -- 将数组的右边界 b_right更新为b_middle - 1 
		*/
		if(b[b_middle] > b_num)
		{
			b_right = b_middle - 1; 
		}
		else
		{
			b_left = b_middle + 1;
		}
	}
	int i = 0, j = 0;		//定义距离待查找元素两侧最近的元素的标志位