二分查找从c语言实现
时间: 2024-03-10 08:42:01 浏览: 26
二分查找是一种常用的查找算法,它适用于有序数组。下面是用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;
}
if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1; // 如果未找到目标元素,则返回-1
}
int main() {
int arr[] = {2, 4, 6, 8, 10, 12, 14, 16};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 10;
int result = binarySearch(arr, 0, n - 1, target);
if (result == -1) {
printf("目标元素不存在\n");
} else {
printf("目标元素在数组中的索引为:%d\n", result);
}
return 0;
}
```
上述代码中,`binarySearch`函数接受一个有序数组`arr`、左边界`left`、右边界`right`和目标元素`target`作为参数。函数使用循环来不断缩小搜索范围,直到找到目标元素或搜索范围为空。如果找到目标元素,则返回其索引;如果未找到目标元素,则返回-1。