C语言习题 折半查找

好的，我可以帮你解答关于折半查找的C语言习题。

折半查找，也叫二分查找，是一种效率很高的查找算法。它要求被查找的序列已经排序。具体的实现可以参考下面的C语言代码：

#include <stdio.h>

int binary_search(int arr[], int n, int x) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == x) {
            return mid;
        } else if (arr[mid] > x) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return -1;  // 表示未找到
}

int main() {
    int arr[] = {2, 4, 6, 8, 10};
    int n = sizeof(arr) / sizeof(int);
    int x = 6;
    int idx = binary_search(arr, n, x);
    if (idx != -1) {
        printf("%d is found at index %d.\n", x, idx);
    } else {
        printf("%d is not found.\n", x);
    }
    return 0;
}

在上面的代码中，函数`binary_search`接收三个参数：一个整数数组`arr`、数组的长度`n`和要查找的目标值`x`。它返回目标值在数组中的下标，如果未找到则返回-1。

函数中使用了两个指针`left`和`right`来表示当前查找区间的左右端点。在每次循环中，计算中间位置`mid`，判断目标值与中间值的大小关系，如果相等则直接返回中间位置，如果目标值比中间值小，则缩小区间的右端点，否则缩小区间的左端点，直到找到目标值或区间缩小到空集为止。

在主函数中，定义了一个大小为5的整数数组，然后调用`binary_search`函数来查找6在数组中的下标。如果找到，则输出目标值和下标，否则输出未找到的提示信息。

希望这个代码能够帮到你。如果还有其他问题，可以继续问我哦。