能否提供一个C语言实现的二分查找(折半查找)算法的示例代码?
时间: 2024-12-13 17:18:19 浏览: 12
当然可以。二分查找,也叫折半查找,是一种在有序数组中查找特定元素的搜索算法。下面是一个简单的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;
}
}
// 没有找到目标值,返回 -1
return -1;
}
int main() {
int arr[] = {2, 4, 7, 9, 10, 15, 18, 20};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 10;
int result = binarySearch(arr, 0, n - 1, target);
if (result != -1)
printf("Element found at index %d\n", result);
else
printf("Element not found in the array.\n");
return 0;
}
```
在这个例子中,`binarySearch` 函数接受一个整数数组、起始索引 `left`、结束索引 `right` 和要查找的目标值。如果找到目标值,就返回它的索引;如果没有找到,则返回 -1。
阅读全文