c语言二分法查找数组自定义函数
时间: 2023-08-27 18:05:28 浏览: 118
c语言 二分法查找
4星 · 用户满意度95%
下面是一个使用二分法查找整数数组中指定元素的自定义函数实现:
```c
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;
}
```
该函数接受四个参数:整数数组 `arr`、查找区间的左右端点 `left` 和 `right`,以及目标元素 `target`。函数首先计算中间位置 `mid`,然后将目标元素与 `arr[mid]` 进行比较,如果相等则返回 `mid`,否则根据大小关系缩小查找区间,并重复执行比较直到找到目标元素或者查找区间为空。如果最终未找到目标元素,则返回 `-1`。
阅读全文