遍历与查找

遍历 = 看一遍每个元素；查找 = 找目标位置。

1. 线性查找完整例子

C
1#include <stdio.h>
2 
3int find_index(const int *a, int n, int key) {
4 for (int i = 0; i < n; i++) {
5 if (a[i] == key) return i;
6 }
7 return -1;
8}
9 
10int main(void) {
11 int a[5] = {9, 3, 7, 1, 5};
12 int idx = find_index(a, 5, 7);
13 printf("idx=%d\n", idx); // 2
14 return 0;
15}

2. 拆解