题目

二分法查找 C++
假设一维数组a[10]中的10个元素是按从小到大的顺序有序排列的,编写程序从a中二分查找出其值等于给定值x的元素,其中查找功能由函数实现.
int BinSearch(int R[10],int K,10)
{ //在有序表R[0..n-1]中进行二分查找,成功时返回结点的位置,失败时返回零
int low=0,high=9,mid; //置当前查找区间上、下界的初值
while(lowK)
high=mid-1; //继续在R[low..mid-1]中查找
else
low=mid+1; //继续在R[mid+1..high]中查找
}
return -1; //当low>high时表示查找区间为空,查找失败
} //BinSeareh
其他的部分该怎么写?

提问时间：2021-01-07

答案

在VC6.0中运行通过.》代码一：（在代码三中指出了您没注意到的一些问题）》》：#includeusing namespace std;int main(void){int BinSearch(int R[10],int K,int n);int a[10],x,i,result;for(i=0;i>a[i];cin>>x;res...