R6-2 二分查找

R6-2 二分查找

分数 15

全屏浏览题目

切换布局

作者 张泳

单位 浙大城市学院

已有一个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

 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

 1 int Bsearch(int *p, int n, int x)
 2 {
 3     int result = -1;
 4     int left = 0;
 5     int right = n - 1;
 6     int mid;
 7
 8     while(left <= right){
 9         mid = (left + right) >> 1;
10         if(p[mid] > x){
11             right = mid - 1;
12         }else if(p[mid] < x){
13             left = mid + 1;
14         }else{
15             result = mid;
16             break;
17         }
18     }
19
20     return result;
21 }