C语言二分查找法代码
时间: 2024-07-16 16:00:40 浏览: 54
C语言中的二分查找法(Binary Search),也叫折半查找,是一种在有序数组中查找特定元素的搜索算法。其基本思想是每次将待查找区域缩小一半,直到找到目标元素或确定该元素不存在。以下是一个简单的C语言实现:
```c
#include <stdio.h>
// 定义二分查找函数
int binary_search(int arr[], int n, int target) {
int left = 0;
int 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; // 没有找到目标,返回-1
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 11, 13};
int n = sizeof(arr) / sizeof(arr);
int target = 9;
int result = binary_search(arr, n, target);
if (result != -1)
printf("Element found at index %d\n", result);
else
printf("Element not found in the array\n");
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)