C语言在长为n的数组A中搜索下标为k的数值

在C语言中，搜索长为n的数组A中下标为k的特定值通常涉及到遍历整个数组。如果数组是已排序的（如升序排列），可以使用二分查找算法提高效率；如果无序，则需要线性查找，即从数组的第一个元素开始逐个比较直到找到目标值或遍历完整个数组。

**线性查找（顺序查找）示例：**

int linear_search(int A[], int n, int k) {
    for (int i = 0; i < n; i++) {
        if (A[i] == k) {
            return i; // 返回找到的索引
        }
    }
    return -1; // 如果未找到，返回-1表示数组中不存在该元素
}

**二分查找（适用于有序数组）示例：**

// 仅适用于递增排序数组
int binary_search(int A[], int n, int k) {
    int left = 0;
    int right = n - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (A[mid] == k) {
            return mid;
        } else if (A[mid] < k) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}