写二分法查找的C语言代码
时间: 2023-04-07 10:04:53 浏览: 251
二分法排序算法 C语言实现
3星 · 编辑精心推荐
以下是二分法查找的C语言代码:
```c
int binarySearch(int arr[], int l, int r, int x) {
while (l <= r) {
int mid = l + (r - l) / 2;
if (arr[mid] == x)
return mid;
if (arr[mid] < x)
l = mid + 1;
else
r = mid - 1;
}
return -1;
}
```
该函数接受一个已排序的整数数组,数组的左右边界和要查找的元素。如果找到该元素,则返回其索引,否则返回-1。
阅读全文