请用C语言编写输入n值N个非降序排列的整数以及查找的数x使用二分查找法算法查找x输出x所在的下标及比较的次数若x不存在输出负一和比较次数
时间: 2024-02-20 11:57:30 浏览: 71
好的,下面是代码实现:
```c
#include <stdio.h>
int binary_search(int arr[], int n, int x, int *count) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = (left + right) / 2;
(*count)++;
if (arr[mid] == x) {
return mid;
} else if (arr[mid] < x) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
int main() {
int n, x;
printf("请输入n值:");
scanf("%d", &n);
int arr[n];
printf("请输入%d个非降序排列的整数:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
printf("请输入要查找的数x:");
scanf("%d", &x);
int count = 0;
int index = binary_search(arr, n, x, &count);
if (index == -1) {
printf("x不存在,比较次数:%d\n", count);
} else {
printf("x在数组中的下标为%d,比较次数:%d\n", index, count);
}
return 0;
}
```
运行程序后,输入n值、N个非降序排列的整数以及查找的数x,即可使用二分查找算法查找x并输出结果。注意,程序中使用了指针来记录比较的次数,以便输出。
阅读全文