用C语言写输入n值n个非降序排列的整数以及要查找的数x使用二分查找算法查找x输出x所在的下标即比较次数若x不存在输出负一和比较次数

好的，您的问题是如何用C语言编写二分查找算法来查找输入的非降序排列整数中的某个数x，并输出其下标和比较次数。

以下是示例代码：

#include <stdio.h>

int binary_search(int arr[], int n, int x, int *count) {
    int left = 0;
    int right = n - 1;
    int mid;

    while (left <= right) {
        mid = (left + right) / 2;
        (*count)++;
        if (arr[mid] == x) {
            return mid;
        } else if (arr[mid] < x) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    return -1;
}

int main() {
    int n, x;
    int arr[100];
    int count = 0;
    int result;

    printf("请输入数组长度n：");
    scanf("%d", &n);

    printf("请输入%d个非降序排列的整数：", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    printf("请输入要查找的数x：");
    scanf("%d", &x);

    result = binary_search(arr, n, x, &count);

    if (result == -1) {
        printf("未找到该数，比较次数为%d\n", count);
    } else {
        printf("该数的下标为%d，比较次数为%d\n", result, count);
    }

    return 0;
}

在这个例子中，我们通过 `binary_search` 函数实现了二分查找算法。该函数接受一个整数数组 `arr`，数组长度 `n`，要查找的数 `x`，以及一个指向计数器的指针 `count`。函数返回找到的数的下标，如果找不到则返回 -1。函数中使用了 while 循环来不断缩小查找范围，直到找到目标数或者范围为空。在每次循环中，我们都计算了一次比较次数，并根据比较结果来更新查找范围。最后，我们在主函数中调用 `binary_search` 函数来进行查找，并输出结果。