C语言顺序搜索详解（从零开始掌握线性查找算法）

顺序搜索的优缺点

• 优点：实现简单，适用于任何类型的数组（无论是否排序）。
• 缺点：效率较低，时间复杂度为 O(n)，当数据量很大时性能较差。

C语言实现顺序搜索

下面我们用 C 语言编写一个完整的顺序搜索程序。该程序将在一个整型数组中查找用户输入的目标值，并返回其位置（索引）。

#include <stdio.h>int sequentialSearch(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[] = {10, 25, 3, 47, 18, 9, 33};    int size = sizeof(arr) / sizeof(arr[0]);    int target;    printf("请输入要查找的数字: ");    scanf("%d", &target);    int result = sequentialSearch(arr, size, target);    if (result != -1) {        printf("找到了！数字 %d 位于数组索引 %d 处。\n", target, result);    } else {        printf("抱歉，数组中没有找到数字 %d。\n", target);    }    return 0;}

代码解析

上面的代码包含两个主要部分：

1. sequentialSearch 函数：接收数组、数组大小和目标值，通过 for 循环逐一比对，若找到则返回索引，否则返回 -1。
2. main 函数：定义测试数组，获取用户输入，并调用查找函数输出结果。

适用场景与进阶建议

虽然 C语言数组查找 中的顺序搜索效率不高，但在以下场景依然非常实用：

• 数据量较小（如少于100个元素）；
• 数组未排序，无法使用二分查找；
• 需要快速实现一个查找功能，不追求极致性能。

当你掌握了这个顺序查找教程后，可以尝试学习更高效的查找算法，比如二分查找（前提是数组已排序）。

总结

C语言顺序搜索是每位初学者必须掌握的基础算法。它逻辑清晰、易于实现，是理解更复杂算法的基石。通过本教程，你已经学会了如何在 C 语言中实现线性查找，并了解了其适用场景和局限性。继续练习，你将更加熟练地运用这一工具解决实际问题！