c语言二分法的具体代码

二分查找（Binary Search），也称折半查找，是一种在有序数组中查找特定元素的搜索算法。其基本思想是每次将查找范围缩小一半。以下是C语言中二分查找的基本代码示例：

#include <stdio.h>

// 二分查找函数
int binarySearch(int arr[], int n, int target) {
    int low = 0;
    int high = n - 1;

    while (low <= high) {
        int mid = low + (high - low) / 2; // 计算中间索引

        if (arr[mid] == target) { // 如果找到目标元素
            return mid;
        } else if (arr[mid] < target) { // 如果中间元素小于目标，调整查找范围到右半部分
            low = mid + 1;
        } else { // 否则，调整查找范围到左半部分
            high = mid - 1;
        }
    }

    // 没有找到目标，返回-1
    return -1;
}

int main() {
    int arr[] = {2, 3, 4, 10, 40}; // 示例数组，已排序
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 10; // 要查找的目标值

    int result = binarySearch(arr, n, target);

    if (result != -1)
        printf("元素在数组中的位置: %d\n", result);
    else
        printf("元素不在数组中.\n");

    return 0;
}