用c语言实现应用折半查找方法在一个升序序列中查找值为k的元素。若查找成功,返回元素 k 在序列中的位置,若查找失败,返回失败信息。
时间: 2024-10-20 15:14:47 浏览: 37
在C语言中,我们可以使用折半查找算法(也叫二分查找法)来实现在升序序列中查找特定值的功能。下面是基本的步骤:
```c
#include <stdio.h>
// 定义折半查找函数
int binarySearch(int arr[], int n, int target) {
int low = 0;
int high = n - 1;
// 当数组范围未变并且中间值存在时,继续查找
while (low <= high) {
int mid = low + (high - low) / 2; // 计算中间索引
// 如果目标值等于中间值,则找到,返回索引
if (arr[mid] == target)
return mid;
// 若目标值小于中间值,调整搜索范围到左半部分
else if (arr[mid] > target)
high = mid - 1;
// 否则,调整搜索范围到右半部分
else
low = mid + 1;
}
// 查找失败,返回 -1 表示目标不存在于数组中
return -1;
}
int main() {
int arr[] = {1, 3, 5, 7, 9}; // 升序排列数组
int n = sizeof(arr) / sizeof(arr[0]);
int k = 5; // 要查找的值
int result = binarySearch(arr, n, k);
if (result != -1)
printf("元素 %d 的位置是 %d\n", k, result);
else
printf("找不到元素 %d,查找失败。\n", k);
return 0;
}
```
在这个程序中,`binarySearch` 函数接收一个排序好的整数数组、数组长度以及要查找的目标值。它通过不断缩小查找区间直到找到目标值或者确定目标值不存在,最后返回相应的索引或者 `-1`。
阅读全文