有15个数按小由到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数在数组中的下标。c语言

折半查找法，也称为二分查找算法，是一种在有序数组中查找特定元素的搜索算法。以下是使用C语言实现折半查找的基本步骤：

#include <stdio.h>

// 定义二分查找函数
int binarySearch(int arr[], int low, int high, int target) {
    if (high >= low) {
        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);
    }

    // 如果未找到目标值，返回 -1 表示它不在数组中
    return -1;
}

int main() {
    int arr[15] = {/* 将15个数字从小到大放入这里 */};
    int num, index;

    printf("Enter a number to search for: ");
    scanf("%d", &num);

    index = binarySearch(arr, 0, 14, num); // 注意数组下标从0开始计数
    if (index != -1)
        printf("Number found at index %d\n", index);
    else
        printf("Number not found in the array.\n");

    return 0;
}

在这个程序中，用户输入一个数字，`binarySearch` 函数会递归地将数组分成两半，直到找到目标值或确定其不存在于数组中。