算法设计与计算（改写二分搜索算法）（教材2-3）

二分搜索 设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置I和大于x的最大元素位置j

public static int binarySearch(int []a,int x,int n)
{int left=0;
int right=n-1;
int i=j=0;
while(left<=right)
{int middle=(left+right)/2
if(x==a[middle])
{i=j=middle;
cout<<i<<" "<<j<<endl;
return true;
//如果搜索元素在数组中，i=j=middle为x的位置
}
if(x>a[middle])
left=middle+1
else right=middle-1;
}
i=right;
j=left;
cout<<i<<" "<<j<<endl;
return false;
}