生成一段折半查找的c语言代码
时间: 2023-11-19 09:05:28 浏览: 50
好的,这是一段实现折半查找的C语言代码:
```c
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;
}
```
这段代码使用了while循环进行迭代,每次计算中间值mid,并比较arr[mid]与要查找的值x的大小关系,不断更新左右边界l和r,最终返回查找结果。
相关问题
折半查找递归c语言代码
折半查找(Binary Search)是一种常用的查找算法,它通过将查找区间逐渐缩小一半来快速定位目标元素。下面是使用递归方式实现的折半查找的C语言代码:
```c
#include <stdio.h>
int binarySearch(int arr[], int low, int high, int target) {
if (low <= high) {
int mid = low + (high - low) / 2;
if (arr[mid] == target) {
return mid;
}
else if (arr[mid] > target) {
return binarySearch(arr, low, mid - 1, target);
}
else {
return binarySearch(arr, mid + 1, high, target);
}
}
return -1; // 如果未找到目标元素,返回-1
}
int main() {
int arr[] = {2, 4, 6, 8, 10, 12, 14, 16};
int n = sizeof(arr) / sizeof(arr);
int target = 10;
int result = binarySearch(arr, 0, n - 1, target);
if (result == -1) {
printf("目标元素未找到\n");
}
else {
printf("目标元素在数组中的索引为:%d\n", result);
}
return 0;
}
```
以上代码中,`binarySearch`函数使用递归方式实现了折半查找。它接受一个有序数组`arr`、查找区间的起始索引`low`和终止索引`high`,以及目标元素`target`作为参数。在每一次递归调用中,函数会计算中间元素的索引`mid`,并与目标元素进行比较。如果相等,则返回中间元素的索引;如果中间元素大于目标元素,则在左半部分继续查找;如果中间元素小于目标元素,则在右半部分继续查找。如果最终未找到目标元素,则返回-1。
折半查找c语言超完整代码
以下是一个完整的演示折半查找的 C 语言代码,包括输入数组、目标元素和输出结果等:
```c
#include <stdio.h>
int binary_search(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 n;
printf("请输入数组长度:");
scanf("%d", &n);
int arr[n];
printf("请依次输入数组元素(从小到大排序):");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 输入目标元素
int target;
printf("请输入目标元素:");
scanf("%d", &target);
// 折半查找
int index = binary_search(arr, n, target);
// 输出结果
if (index == -1) {
printf("数组中未找到目标元素 %d\n", target);
} else {
printf("目标元素 %d 在数组中的下标为 %d\n", target, index);
}
return 0;
}
```
在该代码中,首先通过 `scanf()` 输入数组和目标元素。然后调用 `binary_search()` 函数查找目标元素,并将结果存储在 `index` 变量中。最后根据 `index` 的值输出结果。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)