生成一段二分查找数组的C语言代码
时间: 2024-10-09 12:15:22 浏览: 21
当然可以,这是一个简单的二分查找算法的C语言实现示例,它假设我们有一个已排序的整数数组:
```c
#include <stdio.h>
// 二分查找函数
int binarySearch(int arr[], int left, int right, int target) {
while (left <= right) {
int mid = left + (right - left) / 2;
// 如果目标值等于中间元素
if (arr[mid] == target)
return mid;
// 如果目标值小于中间元素,则在左半部分继续搜索
else if (arr[mid] > target)
right = mid - 1;
// 否则,在右半部分搜索
else
left = mid + 1;
}
// 没有找到目标,返回 -1
return -1;
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 11, 13};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 7; // 要查找的值
int result = binarySearch(arr, 0, n - 1, target);
if (result != -1)
printf("Element is present at index %d", result);
else
printf("Element is not present in array");
return 0;
}
```
在这个代码中,`binarySearch` 函数接收一个数组、左右边界以及要查找的目标值。它通过不断将搜索区间缩小一半来查找目标值。如果找到,返回其索引;否则,返回 -1 表示未找到。
阅读全文