线性搜索（Linear Search）

线性搜索算法概念

线性搜索（Linear Search）算法是最简单的一种搜索算法。它的基本思想是从列表的第一个元素开始，逐个检查每个元素，直到找到目标值或检查完所有元素为止。

原理

线性搜索的原理是顺序地检查列表中的每个元素，直到找到匹配的元素或者遍历完整个列表。

步骤

1. 从列表的第一个元素开始。
2. 将当前元素与目标值进行比较。
3. 如果当前元素与目标值匹配，则返回当前元素的索引。
4. 如果不匹配，则移动到下一个元素。
5. 重复步骤2-4，直到找到匹配的元素或到达列表的末尾。
6. 如果到达列表末尾仍未找到匹配的元素，则返回一个指示未找到的值（通常是-1）。

分类

线性搜索通常不分类，因为它是一种基本的搜索方法。

用途

线性搜索适用于以下情况：

• 数据量较小。
• 数据未排序。
• 只需查找一个元素。

C代码详细实现

#include <stdio.h>
// 线性搜索函数
int linearSearch(int arr[], int size, int value) {
    int i;
    // 遍历数组中的每个元素
    for (i = 0; i < size; i++) {
        // 如果找到目标值，返回索引
        if (arr[i] == value) {
            return i;
        }
    }
    // 如果未找到，返回-1
    return -1;
}
int main() {
    int arr[] = {10, 25, 8, 14, 33, 56, 49}; // 示例数组
    int size = sizeof(arr) / sizeof(arr[0]);  // 数组大小
    int value = 33;                           // 要搜索的值
    int index = linearSearch(arr, size, value); // 调用线性搜索函数
    if (index != -1) {
        printf("元素 %d 在数组中的索引是 %d。\n", value, index);
    } else {
        printf("元素 %d 未在数组中找到。\n", value);
    }
    return 0;
}

时间复杂度和空间复杂度

• 时间复杂度：O(n)，其中n是列表中元素的数量。在最坏的情况下，可能需要检查列表中的所有元素。
• 空间复杂度：O(1)，线性搜索不需要额外的存储空间，除了几个用于变量和迭代的固定大小的空间。