C语言线性查找（顺序查找）

线性查找，也称为顺序查找，是一种简单的查找算法，适用于无序数组或简单数据集合。它从数组的第一个元素开始，逐个比较查找目标元素，直到找到目标元素或遍历完整个数组。以下是一个使用 C 语言实现线性查找的示例代码：

#include <stdio.h>

// 线性查找函数
int linearSearch(int arr[], int size, int target) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == target) {
            return i;  // 找到目标元素，返回其索引
        }
    }
    return -1;  // 没找到目标元素，返回 -1
}

int main() {
    int arr[] = {30, 10, 50, 20, 70, 40, 90};
    int size = sizeof(arr) / sizeof(arr[0]);

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

    int index = linearSearch(arr, size, target);

    if (index != -1) {
        printf("目标元素 %d 在数组中的索引为 %d\\n", target, index);
    } else {
        printf("未找到目标元素 %d\\n", target);
    }

    return 0;
}

在这段代码中，linearSearch 函数使用循环来实现线性查找。它从数组的第一个元素开始，逐个比较元素与目标元素是否相等，如果找到相等的元素则返回其索引，否则返回 -1 表示未找到。

线性查找的时间复杂度为 O(n)，其中 n 是数组的大小。由于需要逐个比较元素，所以在大规模数据集合中，性能可能会较差。在实际应用中，如果数据量较小或者数组无序，线性查找是一个可以考虑的简单查找方法。