二分查找算法c语言代码

二分查找，也称为折半查找，是一种在有序数组中查找特定元素的搜索算法。它的基本思想是每次比较中间元素，然后根据目标值与中间元素的关系决定是在左半部分还是右半部分继续查找。以下是简单的二分查找算法的C语言代码实现：

#include <stdio.h>

// 帮助函数，用于执行二分查找
int binarySearch(int arr[], int left, int right, int target) {
    if (right >= left) {
        int mid = left + (right - left) / 2;

        // 如果目标值等于中间元素
        if (arr[mid] == target)
            return mid;

        // 如果目标值小于中间元素，则在左半部分查找
        if (arr[mid] > target)
            return binarySearch(arr, left, mid - 1, target);

        // 否则，在右半部分查找
        return binarySearch(arr, mid + 1, right, target);
    }

    // 如果没有找到目标，返回-1表示不存在
    return -1;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13};
    int n = sizeof(arr) / sizeof(arr);
    int target = 9;

    int result = binarySearch(arr, 0, n - 1, target);
    
    // 判断查找结果并输出
    if (result != -1)
        printf("Element is present at index %d\n", result);
    else
        printf("Element is not present in the array\n");

    return 0;
}