减治法折半查找c语言

减治法也叫二分查找，是一种在有序数组中查找特定元素的搜索算法。在C语言中，它的基本思想是每次将待查找范围缩小一半，直到找到目标值或者范围变成空。下面是减治法折半查找的基本步骤：

1. 初始化两个指针，`low`表示范围的起始索引，`high`表示范围的结束索引。
2. 当`low`小于等于`high`时，继续循环：
a. 计算中间索引 `mid` = `(low + high) / 2`。
b. 比较目标值 `target` 和中间元素 `arr[mid]`：
- 如果相等，返回 `mid`，找到了目标值。
- 如果目标值小于中间元素，说明目标在左半部分，将`high`设为 `mid - 1`。
- 如果目标值大于中间元素，说明目标在右半部分，将`low`设为 `mid + 1`。
3. 若未找到目标值，当`low`大于`high`时，返回`-1`，表示元素不存在于数组中。

以下是简单的C语言实现：

int binary_search(int arr[], int n, int target) {
    int low = 0, 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; // 向左查找
    }
    
    return -1; // 没有找到
}