C----二分法查找关键词

使用二分法查找一组数组中是否存在某个关键词，找到则返回数组下标。

#include <stdio.h>

int search(int arr[], int left, int right, int key) {
    while (left <= right) {
        // 计算中间位置的下标
        int mid = left + (right - left) / 2;

        // 检查中间位置的元素是否是要查找的元素
        if (arr[mid] == key) {
            return mid;     // 找到元素，返回其下标
        }
        else if (arr[mid] < key) {
            left = mid + 1;     // 如果中间元素小于要查找的元素，则在右半边继续查找
        }
        else {
            right = mid - 1;    // 如果中间元素大于要查找的元素，则在左半边继续查找
        }
    }

    return -1; // 如果没有找到元素，返回-1
}

int main() {
    int arr[] = { 1, 3, 5, 7, 9, 11 }; // 初始化数组
    int size = sizeof(arr) / sizeof(arr[0]);
    int light = arr[0];     //定义左边界
    int right = arr[sizeof - 1];        //定义右边界
    int key = 0;    // 需要查找的数值

    int result = search(arr, light, right , key); // 调用二分查找函数

    if (result != -1) {
        printf("元素 %d 在数组中的下标为 %d\n", key, result);
    }
    else {
        printf("元素 %d 在数组中未找到\n", key);
    }

    return 0;
}