作业帮二分法查找 C++假设一维数组a[10]中的10个元素是按从小到大的顺序有序排列的,编写程序从a中二分查找出其值等于给定值x的元素,其中查找功能由函数实现.int BinSearch(int R[10],int K,10){ //在有序
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/27 22:31:57
![二分法查找 C++假设一维数组a[10]中的10个元素是按从小到大的顺序有序排列的,编写程序从a中二分查找出其值等于给定值x的元素,其中查找功能由函数实现.int BinSearch(int R[10],int K,10){ //在有序](/uploads/image/z/1334215-55-5.jpg?t=%E4%BA%8C%E5%88%86%E6%B3%95%E6%9F%A5%E6%89%BE+C%2B%2B%E5%81%87%E8%AE%BE%E4%B8%80%E7%BB%B4%E6%95%B0%E7%BB%84a%5B10%5D%E4%B8%AD%E7%9A%8410%E4%B8%AA%E5%85%83%E7%B4%A0%E6%98%AF%E6%8C%89%E4%BB%8E%E5%B0%8F%E5%88%B0%E5%A4%A7%E7%9A%84%E9%A1%BA%E5%BA%8F%E6%9C%89%E5%BA%8F%E6%8E%92%E5%88%97%E7%9A%84%2C%E7%BC%96%E5%86%99%E7%A8%8B%E5%BA%8F%E4%BB%8Ea%E4%B8%AD%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE%E5%87%BA%E5%85%B6%E5%80%BC%E7%AD%89%E4%BA%8E%E7%BB%99%E5%AE%9A%E5%80%BCx%E7%9A%84%E5%85%83%E7%B4%A0%2C%E5%85%B6%E4%B8%AD%E6%9F%A5%E6%89%BE%E5%8A%9F%E8%83%BD%E7%94%B1%E5%87%BD%E6%95%B0%E5%AE%9E%E7%8E%B0.int+BinSearch%28int+R%5B10%5D%2Cint+K%2C10%29%7B+%2F%2F%E5%9C%A8%E6%9C%89%E5%BA%8F)
二分法查找 C++假设一维数组a[10]中的10个元素是按从小到大的顺序有序排列的,编写程序从a中二分查找出其值等于给定值x的元素,其中查找功能由函数实现.int BinSearch(int R[10],int K,10){ //在有序
二分法查找 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
其他的部分该怎么写?
二分法查找 C++假设一维数组a[10]中的10个元素是按从小到大的顺序有序排列的,编写程序从a中二分查找出其值等于给定值x的元素,其中查找功能由函数实现.int BinSearch(int R[10],int K,10){ //在有序
在VC6.0中运行通过.
》代码一：（在代码三中指出了您没注意到的一些问题）》》：
#include
using 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;
result=BinSearch(a,x,10);
cout