c语言中实现折半查找非递归算法并调用
时间: 2024-03-17 07:46:27 浏览: 16
好的,下面是 C 语言中实现折半查找非递归算法的示例代码:
```c
#include <stdio.h>
int binarySearch(int arr[], int n, int target) {
int left = 0, 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, 3, 5, 7, 9};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 5;
int index = binarySearch(arr, n, target);
if (index != -1) {
printf("找到了,索引为 %d\n", index);
} else {
printf("没找到\n");
}
return 0;
}
```
以上代码实现了一个折半查找的非递归算法,使用了 while 循环来进行查找,时间复杂度为 O(log n)。在主函数中调用了 binarySearch 函数,并输出查找结果。注意要先定义好数组和目标值,然后传入函数中调用。