基本思想

顺序查找，就是从第一个元素开始，按索引顺序遍历待查找序列，直到找出给定目标或者查找失败。

特点

1. 对待查序列（表）无要求 -- 待查找序列可以是有序，也可以是无序；

2. 从第一个元素开始；

3. 需要逐一遍历整个待查序列（除非已经找到）；

4. 若查找到最后一个元素还没找到，则查找失败；

缺点

效率低 -- 需要遍历整个待查序列

时间复杂度

O(n)，平均查找时间 = 列表长度/2

空间复杂度

1个待查序列+1个目标元素 <=> O(n)

看一组示例，从一组数据[3,6,7,2,12,9,0,11]中查找12，

初始状态：指针p指向列表第一个元素，即索引为0元素，开始向右滑动，以匹配、查找目标

Step1：p指针开始向右滑行一个单位，进行比较

Step2，3，直到4：查找到元素12，匹配目标12成功，索引=4

参考代码

#include <stdio.h>
//从n个输入的元素里查找元素x是否存在
int a[10005];//存输入的元素
int main() {
    int n, x;
    scanf("%d", &n);//元素的个数n
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    scanf("%d", &x);//查找元素x
    int flag = 0;//标记是否找到
    for (int i = 0; i < n; i++) {
        if (a[i] == x) {
            flag = 1;
            break;
        }
    }
    if (flag == 0) printf("not find!\n");
    else printf("find it!\n");
    return 0;
}

掌握本节内容