折半查找c语言超完整代码

以下是一个完整的演示折半查找的 C 语言代码，包括输入数组、目标元素和输出结果等：

#include <stdio.h>

int binary_search(int arr[], int n, int target) {
    int left = 0, 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; // 没有找到目标元素
}

int main() {
    // 输入数组
    int n;
    printf("请输入数组长度：");
    scanf("%d", &n);
    int arr[n];
    printf("请依次输入数组元素（从小到大排序）：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    // 输入目标元素
    int target;
    printf("请输入目标元素：");
    scanf("%d", &target);

    // 折半查找
    int index = binary_search(arr, n, target);

    // 输出结果
    if (index == -1) {
        printf("数组中未找到目标元素 %d\n", target);
    } else {
        printf("目标元素 %d 在数组中的下标为 %d\n", target, index);
    }

    return 0;
}

在该代码中，首先通过 `scanf()` 输入数组和目标元素。然后调用 `binary_search()` 函数查找目标元素，并将结果存储在 `index` 变量中。最后根据 `index` 的值输出结果。