用C语言写二分法查找算法

我并不熟悉C语言，但是我可以给你提供一些有关二分法查找的基本资料：二分法查找是一种在有序数组中搜索某一特定元素的搜索算法，它采用了分治的思想，将数组分为两个部分，并且每次只搜索其中一个部分，直到找到所要搜索的元素为止。

相关问题

用C语言写一个二分法查找算法

#include<stdio.h>

int binary_search(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;
        }
    }
    return -1;
}

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 5;
    int result = binary_search(arr, 0, n - 1, target);
    if (result == -1) {
        printf("Element is not present in array\n");
    } else {
        printf("Element is present at index %d\n", result);
    }
    return 0;
}

用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[] = {2, 4, 7, 9, 11, 15, 20};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 11;  // 搜索的元素

    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 array\n");

    return 0;
}

在这个代码中，`binarySearch` 函数会不断将搜索范围缩小一半，直到找到目标值或搜索范围为空。