C语言实现有序表的折半查找算法

以下是用C语言编写的可运行代码实现有序表的折半查找算法：

#include <stdio.h>

// 折半查找函数
int binarySearch(int arr[], int n, int target) {
    int left = 0;
    int right = n - 1;
    
    while (left <= right) {
        int mid = left + (right - left) / 2;
        
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    
    return -1;  // 如果没找到，返回-1
}

int main() {
    int arr[] = {1, 3, 5, 7, 9, 11, 13, 15};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 9;
    
    int result = binarySearch(arr, n, target);
    
    if (result != -1) {
        printf('找到了，索引位置为：%d\n', result);
    } else {
        printf('没找到\n');
    }
    
    return 0;
}

运行结果：

找到了，索引位置为：4

在上述代码中，我们首先创建了一个递增的有序表 'arr'，然后给定了一个值 'target'，使用折半查找算法在有序表中进行查找。最后输出查找结果，如果找到了，输出对应的索引位置；如果没找到，输出'没找到'。你可以根据需要修改 'arr' 和 'target' 的值进行调试。