数据结构二分查找算法C语言
时间: 2023-11-26 10:37:52 浏览: 48
二分查找算法是一种在有序数组中快速定位目标值的有效算法。以下是一个使用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) {
left = mid + 1;
}
else {
right = mid - 1;
}
}
return -1; // 当目标值不存在于数组中时,返回-1
}
int main() {
int arr[] = {2, 4, 7, 10, 14, 18, 20};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 10;
int result = binarySearch(arr, 0, n - 1, target);
if (result != -1) {
printf("目标值 %d 在数组中的索引位置为 %d\n", target, result);
}
else {
printf("目标值 %d 不存在于数组中\n", target);
}
return 0;
}
```
在这个示例中,我们定义了一个 `binarySearch` 函数来执行二分查找算法。函数接受一个有序数组 `arr`,查找范围的左边界 `left`,查找范围的右边界 `right`,以及目标值 `target`。算法通过不断调整查找范围的左右边界,将目标值与中间元素进行比较,缩小查找范围,最终找到目标值或确定其不存在。
在 `main` 函数中,我们定义了一个有序数组 `arr`,计算数组的长度并设置目标值为10。然后调用 `binarySearch` 函数进行查找,并根据返回结果输出相应的信息。
以上是一个简单的二分查找算法的C语言实现示例。希望能够帮助你理解二分查找算法的基本思想和实现方式。