c语言折半查找算法怎么实现

折半查找也称为二分查找，它要求被查找的数组是有序的。

实现折半查找算法可以按照以下步骤：

1. 定义一个函数，接受一个有序数组和要查找的目标元素作为参数。
2. 初始化两个指针，一个指向数组的起始位置，一个指向数组的结束位置。
3. 使用一个循环，判断起始位置是否小于等于结束位置。
4. 在循环中，将中间位置的索引计算为起始位置与结束位置之和的一半。
5. 比较中间位置的元素与目标元素的大小：
   • 如果中间位置的元素等于目标元素，返回中间位置的索引。
   • 如果中间位置的元素大于目标元素，将结束位置指针移到中间位置的前一个位置。
   • 如果中间位置的元素小于目标元素，将起始位置指针移到中间位置的后一个位置。
6. 如果循环结束没有找到目标元素，返回-1表示查找失败。

下面是一个示例代码：

#include <stdio.h>

int binarySearch(int arr[], int target, int start, int end) {
    while (start <= end) {
        int mid = start + (end - start) / 2;
        
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] > target) {
            end = mid - 1;
        } else {
            start = mid + 1;
        }
    }
    
    return -1;
}

int main() {
    int arr[] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
    int target = 12;
    int n = sizeof(arr) / sizeof(arr[0]);
    int result = binarySearch(arr, target, 0, n - 1);
    
    if (result == -1) {
        printf("Element not found\n");
    } else {
        printf("Element found at index %d\n", result);
    }
    
    return 0;
}

以上代码在一个有序数组中查找目标元素12，并输出其索引。如果目标元素存在于数组中，则输出对应索引；否则输出"Element not found"。