已有一个10个元素的整形数组a,且按值从小到大有序。输入一个整数x,然后在数组中查找x,如果找到,输出相应的下标,否则,输出"Not Found"。。 要求编写函数int Bsearch(int *p, int n, int x),找到返回下标,找不到返回-1。
函数接口定义:
int Bsearch(int *p, int n, int x);
其中 p是数组首地址,n是数组元素个数,x是要查找的值。找到返回下标,找不到返回-1。
裁判测试程序样例:
# include<stdio.h>
int Bsearch(int *p, int n, int x);
int main(void)
{
int a[10] = {1,2,3,4,5,6,7,8,9,10};
int x, m;
scanf("%d",&x);
m = Bsearch(a, 10, x);
if(m >= 0)
printf("Index is %d\n",m);
else
printf( "Not Found\n");
return 0;
}
/* 请在这里填写答案 */
输入样例:
8
输出样例:
Index is 7
代码如下:
int Bsearch(int *p, int n, int x)
{
int i=0,h=n-1,w,f;
if(x<p[i]||x>p[h])
{return -1;}
else{
while(i<=h)
{
w=(i+h)/2;
if(p[w]==x)
{f=1;
break;
}
else if(p[w]<x)
i=w+1;
else if(p[w>x])
h=w-1;
}
if(f==1)
return w;
}
}