在c++中实现基于数组的顺序查找

在 C++ 中，基于数组的顺序查找是一种简单的搜索算法，也称为线性查找。它的工作原理是从数组的第一个元素开始，逐个比较每个元素，直到找到目标值或者遍历完整个数组都没有找到。以下是基于数组的顺序查找的基本步骤：

1. 定义一个函数，通常命名为 `linear_search` 或 `find_element`，接受两个参数：一个是整型数组（如 `int arr[]`），另一个是要查找的目标值 (`int target`）。

2. 初始化一个变量 `index`（通常是数组的第一个下标，即 0），作为当前比较的位置。

3. 使用一个 `while` 循环，当 `index < sizeof(arr) / sizeof(arr[0])` 时继续循环，表示未超出数组范围。

4. 在循环内部，检查 `arr[index]` 是否等于目标值 `target`。如果相等，则返回 `index` 表示找到了目标。

5. 如果不相等，则将 `index` 加 1，继续到下一个元素进行比较。

6. 如果循环结束后仍未找到目标值，返回 `-1` 或者 `NOT_FOUND` 等特殊标记，表示目标不存在于数组中。

int linear_search(int arr[], int size, int target) {
    for (int index = 0; index < size; index++) {
        if (arr[index] == target) {
            return index;
        }
    }
    // 如果找不到目标
    return -1;
}