帮我用C语言写一个二分查找算法
时间: 2023-07-19 18:10:39 浏览: 78
当然可以!以下是一个简单的二分查找算法的 C 代码示例:
```c
int binary_search(int arr[], int n, int target) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
```
该算法的时间复杂度为 O(log n),其中 n 为数组的大小。
阅读全文