用C语言写一个二分查找

二分查找（二分法）是一种在已排序的数组中查找特定元素的搜索算法。该算法从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束。如果目标元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，并且忽略中间元素。通过递归的方式，可以在数组中不断地查找目标元素。

下面是用C语言实现的二分查找算法：

#include <stdio.h>

int binarySearch(int arr[], int l, int r, int x)
{
    if (r >= l) {
        int mid = l + (r - l) / 2;
        
        // 如果中间元素就是要查找的元素，则返回其下标
        if (arr[mid] == x)
            return mid;
        
        // 如果中间元素大于要查找的元素，则在左半部分继续查找
        if (arr[mid] > x)
            return binarySearch(arr, l, mid - 1, x);
        
        // 如果中间元素小于要查找的元素，则在右半部分继续查找
        return binarySearch(arr, mid + 1, r, x);
    }
    
    // 如果数组中不存在要查找的元素，则返回 -1
    return -1;
}

int main()
{
    int arr[] = { 2, 3, 4, 10, 40 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 10;
    int result = binarySearch(arr, 0, n - 1, x);
    if (result == -1)
        printf("Element is not present in array");
    else
        printf("Element is present at index %d", result);
    return 0;
}

这个程序首先定义了一个 binarySearch 函数，该函数接受一个已排序的数组、数组的左右边界和要查找的元素作为参数。如果数组中存在要查找的元素，则返回其下标；否则返回 -1。

在 main 函数中，我们定义了一个已排序的整数数组并在其中查找元素10。如果元素存在，则输出其下标；否则输出“Element is not present in array”。