用C语言写一个二分搜索
时间: 2023-05-12 17:06:22 浏览: 60
二分搜索是一种常见的查找算法,它可以在有序数组中快速查找目标元素。以下是用C语言实现二分搜索的代码:
```c
#include <stdio.h>
int binary_search(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 arr[] = {1, 3, 5, 7, 9, 11};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 7;
int index = binary_search(arr, n, target);
if (index == -1) {
printf("Target not found\n");
} else {
printf("Target found at index %d\n", index);
}
return 0;
}
```
这个程序首先定义了一个名为binary_search的函数,它接受一个有序数组arr、数组长度n和目标元素target作为参数,返回目标元素在数组中的下标(如果找到)或-1(如果未找到)。函数使用while循环来不断缩小搜索范围,直到找到目标元素或搜索范围为空。在每次循环中,函数计算中间元素的下标mid,并将其与目标元素进行比较。如果mid等于target,则返回mid;如果mid小于target,则将搜索范围缩小到mid的右侧;如果mid大于target,则将搜索范围缩小到mid的左侧。如果循环结束时仍未找到目标元素,则返回-1。
在main函数中,我们定义了一个有序数组arr和目标元素target,并调用binary_search函数来查找目标元素在数组中的下标。如果下标为-1,则说明目标元素未找到;否则,输出目标元素在数组中的下标。
希望这个代码能够帮助你理解二分搜索的实现过程。