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

顺序搜索的优缺点

• 优点：实现简单，无需数组有序，适用于小规模数据。
• 缺点：时间复杂度为 O(n)，在大数据集中效率较低。

C++实现顺序搜索

下面我们用 C++ 编写一个完整的顺序搜索函数，并附上详细注释：

#include <iostream>using namespace std;// 顺序搜索函数int linearSearch(int arr[], int size, int target) {    // 遍历数组中的每一个元素    for (int i = 0; i < size; i++) {        // 如果找到目标值，返回其索引        if (arr[i] == target) {            return i;        }    }    // 如果未找到，返回 -1    return -1;}int main() {    int arr[] = {10, 25, 30, 45, 50, 65, 70};    int size = sizeof(arr) / sizeof(arr[0]);    int target = 45;    int result = linearSearch(arr, size, target);    if (result != -1) {        cout << "元素 " << target << " 在索引位置: " << result << endl;    } else {        cout << "未找到元素 " << target << endl;    }    return 0;}

代码解析

上面的代码定义了一个 linearSearch 函数，它接收三个参数：

• arr[]：待搜索的整型数组
• size：数组的长度
• target：要查找的目标值

函数通过 for 循环逐个比较数组元素与目标值。一旦匹配成功，立即返回该元素的索引；若循环结束仍未找到，则返回 -1 表示“未找到”。

适用场景与学习建议

虽然数组查找算法中有更高效的二分查找等方法，但顺序搜索因其简单性和通用性，仍然是初学者必须掌握的基础。建议你在学习更复杂的C++基础算法教程之前，先熟练掌握顺序搜索的原理和实现。

动手实践是掌握算法的关键！你可以尝试修改上述代码，比如让它支持字符串数组，或者返回所有匹配项的位置。通过不断练习，你会对算法逻辑有更深的理解。

总结

C++顺序搜索算法是编程入门的基石。它逻辑清晰、易于实现，非常适合初学者理解“遍历”和“条件判断”的基本思想。虽然在性能上不如高级算法，但在小数据集或无序数据中依然有其用武之地。希望这篇教程能帮助你轻松掌握这一重要概念！