使用c语言实现 二分查找（折半查找） 描述 已知一个有n个元素的从小到大排列的整数序列，序列中的数据没有重复。现在要查找一个给定的值key，输出key在此序列中出现的位置。 例如：在序列[1,2,3,5,8,9,12,21,37,49,55,613]中,查找5的结果是4,表示找到了，位置是4（第4个数）. 输入 第一行包含一个正整数k，表示有k组测试数据。1 <= k <= 100。接下来是k组数据。 对于每组数据，首先包含一行两个整数，n和key,表示该组数据整数序列的元素个数n和要查找的值key。(1 <=n<=1000) 然后的一行中包含n个从小到大排列好的整数，依次给出序列的每个元素，相邻两个整数之间用空格隔开。 题目中所有元素和key的绝对值不超过10000。 输出 对于每组数据，若序列中存在key，输出key第一次出现的位置；否则输出-1。 每个输出单独占一行。 样例输入 3 5 3 2 3 5 6 7 4 5 1 2 3 4 1 1 1 样例输出 2 -1 1

以下是用 C 语言实现的二分查找代码：

#include <stdio.h>

// 二分查找函数，a为从小到大排列的数组，n为数组长度，key为要查找的值
int binarySearch(int a[], int n, int key) {
    int left = 0; // 左边界
    int right = n - 1; // 右边界

    while (left <= right) {
        int mid = left + (right - left) / 2; // 中间位置
        if (a[mid] == key) {
            return mid; // 找到了，返回位置
        } else if (a[mid] < key) {
            left = mid + 1; // key在右半边，缩小范围
        } else {
            right = mid - 1; // key在左半边，缩小范围
        }
    }

    return -1; // 没有找到，返回-1
}

int main() {
    int k; // 测试数据组数
    scanf("%d", &k);

    while (k--) {
        int n, key; // 数组长度和要查找的值
        scanf("%d %d", &n, &key);

        int a[n]; // 数组
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }

        int pos = binarySearch(a, n, key); // 调用二分查找函数
        printf("%d\n", pos);
    }

    return 0;
}

输入格式：
第一行一个正整数k，表示有k组测试数据。
接下来是k行，每行包括两个整数n和key，表示该组数据整数序列的元素个数n和要查找的值key。
接下来的一行中包含n个从小到大排列好的整数，依次给出序列的每个元素，相邻两个整数之间用空格隔开。

输出格式：
对于每组数据，若序列中存在key，输出key第一次出现的位置；否则输出-1。
每个输出单独占一行。

时间复杂度：O(logn)