-->
当前位置:首页 > 题库 > 正文内容

函数题:二分法查找

Luz3年前 (2021-05-10)题库961
函数为二分法查找key值。数组中元素已递增排序,若找到key则返回对应的下标,否则返回-1。

### 函数接口定义:
```c++
int fun(int a[],int n,int key);
```

其中 `a` 、`n` 和 `key` 都是用户传入的参数。函数用二分法查找`key` 值。数组 `a` 中的`n` 个元素已递增排序,若找到`key` 则返回对应的下标,否则返回-1数。

### 裁判测试程序样例:
```c++
#include
int fun(int a[],int n,int key);
int main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10}, b,c;
b=4;
c=fun(a,10,b);
if(c==-1)printf("not found");
else printf("position %d\n",c);
return 0;
}



/* 请在这里填写答案 */
```


### 输出样例:
```out
position 3
```





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。