c语言二分查找固定数组

二分查找是一种高效的查找算法，适用于已排序的数组。下面是一个使用C语言实现二分查找的例子：

#include <stdio.h>

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

int main()
{
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 6;
    int index = binarySearch(arr, 0, n - 1, target);
    
    if (index != -1) {
        printf("元素 %d 在数组中的索引位置 %d\n", target, index);
    } else {
        printf("元素 %d 不在数组中\n", target);
    }
    
    return 0;
}