折半查找算法代码（c语言）

折半查找，也称为二分查找，是一种在有序数组中查找特定元素的搜索算法。其基本思想是每次比较中间元素，然后根据目标值与中间值的关系决定是在数组的左半部分还是右半部分继续查找，直到找到目标或确定目标不存在。以下是使用C语言实现折半查找的一个简单示例：

#include <stdio.h>

// 定义折半查找函数
int binarySearch(int arr[], int n, int target) {
    int low = 0;
    int high = n - 1;
    
    while (low <= high) {
        int mid = low + (high - low) / 2; // 计算中间索引

        // 如果目标值等于中间值，返回其索引
        if (arr[mid] == target)
            return mid;

        // 如果目标值小于中间值，搜索左半部分
        else if (arr[mid] > target)
            high = mid - 1;

        // 否则，搜索右半部分
        else
            low = mid + 1;
    }

    // 如果没有找到目标值，返回 -1 表示不在数组中
    return -1;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13, 15};
    int n = sizeof(arr) / sizeof(arr);
    int target = 9;

    int result = binarySearch(arr, n, target);

    if (result != -1)
        printf("Element found at index %d\n", result);
    else
        printf("Element not found in the array\n");

    return 0;
}