Question

用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回－1

Answer 1

//定义查找函数，其中len表示数组的长度，m表示要查找的值
int BFind(int arr[],int len,int m)
{
int k=-1;
int low=0;
int high=len-1;
int mid=(low+high)/2;
while(low<=high)
{
if(m==arr[mid])
return mid;
else if(m<arr[mid])
{
high=mid-1;
}
else
low=mid+1;
mid=(low+high)/2;
}
return -1;
}

Answer 2

int seek(int X,int a[],int size)
{
for(;size>=0;size--)
if(X==a[size]) return size;
return -1;
}