求文档: 功能:下面函数为二分法查找key值。数组中元素已递增排序,

发布网友 发布时间：2022-04-29 09:44

我来回答

共1个回答

热心网友 时间：2023-10-14 00:25

//不好意思 第一个开始时没看见
fun(int a[],int n,int key)
{
int low,high,mid;
low=0;
high=n-1;
/***********SPACE***********/
while(low<=high)
{
mid=(low+high)/2;
if(key<a[mid])
/***********SPACE***********/
high=mid-1;
else if(key>a[mid])
/***********SPACE***********/
low=mid+1;
else
/***********SPACE***********/
return mid;
}
return -1;
}

热心网友 时间：2023-10-14 00:25

//不好意思 第一个开始时没看见
fun(int a[],int n,int key)
{
int low,high,mid;
low=0;
high=n-1;
/***********SPACE***********/
while(low<=high)
{
mid=(low+high)/2;
if(key<a[mid])
/***********SPACE***********/
high=mid-1;
else if(key>a[mid])
/***********SPACE***********/
low=mid+1;
else
/***********SPACE***********/
return mid;
}
return -1;
}

热心网友 时间：2023-10-14 00:25

//不好意思 第一个开始时没看见
fun(int a[],int n,int key)
{
int low,high,mid;
low=0;
high=n-1;
/***********SPACE***********/
while(low<=high)
{
mid=(low+high)/2;
if(key<a[mid])
/***********SPACE***********/
high=mid-1;
else if(key>a[mid])
/***********SPACE***********/
low=mid+1;
else
/***********SPACE***********/
return mid;
}
return -1;
}

热心网友 时间：2023-10-14 00:25

//不好意思 第一个开始时没看见
fun(int a[],int n,int key)
{
int low,high,mid;
low=0;
high=n-1;
/***********SPACE***********/
while(low<=high)
{
mid=(low+high)/2;
if(key<a[mid])
/***********SPACE***********/
high=mid-1;
else if(key>a[mid])
/***********SPACE***********/
low=mid+1;
else
/***********SPACE***********/
return mid;
}
return -1;
}