函数题:二分法查找
函数为二分法查找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
```
答案:若无答案欢迎评论
### 函数接口定义:
```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
```
答案:若无答案欢迎评论