算法设计与计算(改写二分搜索算法)(教材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;
}

猜你喜欢

转载自blog.csdn.net/nanaz11/article/details/82562050