在c语言中如何运用二分法

在 C 语言中，二分查找（Binary Search），也称为折半查找，是一种在有序数组中查找特定元素的搜索算法。它通过反复将数组分成两半，每次比较中间元素与目标值，如果目标值等于中间元素，则返回该索引；如果目标值小于中间元素，则在左半部分继续查找；如果大于，则在右半部分查找。这种方法的优点是效率高，时间复杂度为 O(log n)，其中 n 是数组长度。

以下是简单的二分查找函数的伪代码实现：

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; // 没找到目标，返回 -1 或者其他表示失败的值
}