CC++ & Algorithm
算法可视化
查找复杂度 O(n)

线性查找

从头到尾一个一个比较,找到就停。虽然慢,但数组不需要有序。

复杂度 O(n)
main.cpp第 3 行
1#include <iostream>
2using namespace std;
3int main() {
4 int a[] = {5, 8, 2, 9, 1, 7};
5 int target = 9;
6 for (int i = 0; i < 6; i++) {
7 if (a[i] == target) { cout << "找到"; break; }
8 }
9 return 0;
10}
变量表0 个变量
还没有变量,执行到声明语句后出现
数组 a
比较交换已就位
5
0
8
1
2
2
9
3
1
4
7
5
1/12

进入 main 函数

1 / 12