写一个C++二分法查找通用算法
时间: 2023-11-10 10:04:41 浏览: 120
好的,下面是一个C语言实现的二分查找的通用算法:
```c
#include <stdio.h>
int binarySearch(int arr[], int n, int target) {
int left = 0;
int right = n - 1;
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; //未找到目标元素
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 7;
int pos = binarySearch(arr, n, target);
if (pos != -1) {
printf("目标元素在数组中的位置是:%d", pos);
} else {
printf("目标元素在数组中未找到。");
}
return 0;
}
```
该算法的时间复杂度为O(logn),其中n是数组中元素的个数。
阅读全文