有15个数按小由到大顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数在数组中的下标。写出c语言程序
时间: 2024-09-27 16:02:44 浏览: 40
在C语言中,你可以使用二分查找(也叫折半查找)算法来找到一个给定值在有序数组中的索引。以下是简单的二分查找算法的C语言实现:
```c
#include <stdio.h>
// 定义二分查找函数
int binarySearch(int arr[], int left, int right, int target) {
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;
}
}
// 如果没找到,返回 -1 表示目标不在数组中
return -1;
}
int main() {
int arr[15] = { /* 你的15个从小到大的数 */ }; // 请填充数组元素
int n = sizeof(arr) / sizeof(arr[0]);
int target; // 用户输入的目标数
printf("Enter the number to search: ");
scanf("%d", &target);
int index = binarySearch(arr, 0, n - 1, target);
if (index != -1) {
printf("The target number is at index %d.\n", index);
} else {
printf("Number not found in the array.\n");
}
return 0;
}
```
在这个程序中,`binarySearch` 函数接受数组、左右边界和目标值作为参数,通过不断缩小搜索范围直到找到目标值或确定目标值不存在为止。
阅读全文