二分法判断

二分法判断一个数字是否在该数字里面，如果存在请输出它的位置，如果不存在请输出比它小的最大元素位置，比它大的最小元素位置。

#include<iostream>
using namespace std;
int BinarySearch(int a[],int &x,int left,int right,int &i,int &j)
{
	while(left<=right)
	{
		int mid=(left+right)/2;
		if(x==a[mid])
		{
			i=j=mid;
			return 1;
		}
		if(x<a[mid])
		{
			right=mid-1;
		}
		else{
			left=mid+1;
		}
	}
	i=right,j=left;
	return 0;	
} 
int main()
{
	int a[5]={0,1,2,3,5};
	int x=3;
	int i,j,k;
	k=BinarySearch(a,x,0,4,i,j);
	if(k==1)
	{
		cout<<"found x"<<endl;
	}
	else{
		cout<<"not found x"<<endl;
	}
	cout<<"i="<<i<<endl;
	cout<<"j="<<j<<endl;
}