下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素，n为数组的元素数量。请在程序中的__________处填上正确的内容，完成该函数。 int bin(int x[]，int key，int n) { int low

admin2017-09-26 138

问题下面是利用折半查找算法在一个按升序排列的数组中查找值为key的元素，n为数组的元素数量。请在程序中的__________处填上正确的内容，完成该函数。
int bin(int x[]，int key，int n)
{
int low=1，high=n，mid；
while(low<=high)
{
①__________；
if(key==x[mid])return mid；
else if(key>x[mid])low=mid+1；
else②__________；
}
return一1；
}