用c语言将n个从小到大排序的整数(n<1000000)从1~n进行编号,并一个待查找的整数m,请使用二分法进行查找。
时间: 2024-05-11 08:19:46 浏览: 112
以下是使用二分法在C语言中实现查找的示例代码:
```c
#include <stdio.h>
// 二分查找函数
int binarySearch(int arr[], int n, int target) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1; // 没找到
}
int main() {
int n, m;
scanf("%d%d", &n, &m);
int arr[n];
for (int i = 0; i < n; i++) {
arr[i] = i + 1; // 编号从1开始
}
int index = binarySearch(arr, n, m);
if (index == -1) {
printf("Not found!\n");
} else {
printf("Found at index %d\n", index);
}
return 0;
}
```
代码中,`binarySearch`函数接收一个已经排好序的数组,数组的长度以及待查找的目标数值作为参数。函数中使用了左右指针的方式来进行二分查找,最后返回目标数值在数组中的索引位置。如果没有找到目标数值,则返回-1。
在主函数中,读入了n和m的值,创建了一个长度为n的数组,并将数组中每个元素初始化为其对应的编号。然后调用`binarySearch`函数进行查找,并输出查找结果。
阅读全文