已有一个10个元素的整形数组a，且按值从小到大有序。输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出"Not Found"。。 要求编写函数int Bsearch(int *p, int n, int x)，找到返回下标，找不到返回-1。

int Bsearch(int *p, int n, int x){
    int left = 0, right = n - 1;
    while(left <= right){
        int mid = (left + right) / 2;
        if(p[mid] == x){
            return mid;
        }else if(p[mid] < x){
            left = mid + 1;
        }else{
            right = mid - 1;
        }
    }
    return -1;
}

相关问题

、 二分法查找。设已有一个10个元素的整形数组a，且按值从小到大有序排列。输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出“Not Found”。

下面是使用二分法查找的 Python3 代码实现：

def binary_search(a, x):
    left, right = 0, len(a) - 1
    while left <= right:
        mid = (left + right) // 2
        if a[mid] == x:
            return mid
        elif a[mid] < x:
            left = mid + 1
        else:
            right = mid - 1
    return -1

a = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
x = 7
index = binary_search(a, x)
if index != -1:
    print(f"Found {x} at index {index}")
else:
    print("Not Found")

输出结果为：

Found 7 at index 3

如果要查找的元素不在数组中，输出结果为：

Not Found

已有一个10个元素的整形数组a，且按值从小到大有序。输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出\"not found\"。。 要求编写函数int bsearch(int *p

int bsearch(int *p, int x, int n){
int left = , right = n-1;
while(left <= right){
int mid = (left + right) / 2;
if(p[mid] == x){
return mid;
}
else if(p[mid] < x){
left = mid + 1;
}
else{
right = mid - 1;
}
}
return -1;
}

//调用方式
int a[10] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
int x = 7;
int index = bsearch(a, x, 10);
if(index == -1){
printf("not found");
}
else{
printf("index = %d", index);
}