二分查找的实现C++代码
时间: 2023-02-27 14:52:44 浏览: 114
二分查找C++实现
好的,这是二分查找的一个实现代码:
```
#include <stdio.h>
int binary_search(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(void) {
int arr[] = {2, 3, 4, 10, 40};
int n = sizeof(arr) / sizeof(arr[0]);
int x = 10;
int result = binary_search(arr, 0, n - 1, x);
(result == -1) ? printf("元素不在数组中")
: printf("元素在数组中的索引为 %d", result);
return 0;
}
```
请注意,代码仅作为示例,并非最佳实践。
阅读全文