二分查找 并输出下标及查找次数 c语言写

二分查找，也叫折半查找，是一种在有序数组中查找特定元素的搜索算法。它的基本思想是从数组的中间元素开始，如果目标值大于中间元素，则在右半部分继续查找；如果目标值小于中间元素，则在左半部分查找；如果相等则返回当前索引。这个过程会递归地进行，直到找到目标值或者搜索范围为空。

以下是C语言实现二分查找的一个简单示例，它会输出查找次数以及查找到的目标元素的下标：

#include <stdio.h>

// 二分查找函数
int binarySearch(int arr[], int target, int left, int right) {
    if (left > right)
        return -1; // 如果搜索范围为空，则返回-1表示未找到

    int mid = left + (right - left) / 2; // 计算中间索引

    if (arr[mid] == target) { // 目标值等于中间元素
        printf("找到目标元素 %d，下标为 %d\n", target, mid);
        return mid;
    }
    else if (arr[mid] > target) { // 如果中间值大于目标，搜索左半部分
        return binarySearch(arr, target, left, mid - 1);
    }
    else { // 中间值小于目标，搜索右半部分
        return binarySearch(arr, target, mid + 1, right);
    }
}

int main() {
    int arr[] = {1, 3, 5, 7, 9}; // 示例有序数组
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 7; // 要查找的目标值
    int result = binarySearch(arr, target, 0, n - 1);
    
    if (result != -1)
        printf("查找次数: %d\n", n - 1); // 二分查找最多需要n次比较
    else
        printf("目标元素 %d未在数组中找到\n", target);

    return 0;
}