用c语言编写一段二分法代码
时间: 2023-04-03 17:03:10 浏览: 118
c语言二分法
以下是用 C 语言编写的二分法代码:
```c
#include <stdio.h>
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;
}
int main() {
int arr[] = {2, 3, 4, 10, 40};
int n = sizeof(arr) / sizeof(arr[0]);
int x = 10;
int result = binarySearch(arr, 0, n - 1, x);
(result == -1) ? printf("Element is not present in array")
: printf("Element is present at index %d", result);
return 0;
}
```
这段代码实现了二分法查找一个有序数组中是否存在某个元素,如果存在则返回该元素的下标,否则返回 -1。
阅读全文