19.6 搜尋：線性與二分
搜尋就是「在一堆資料裡找出目標在哪一格」。考卷上最常見的就兩種寫法：老實一格一格找的線性搜尋，和每次砍掉一半的二分搜尋。
¶線性搜尋：從頭找到尾
#include <iostream>
using namespace std;
int a[8] = {3, 7, 12, 18, 25, 31, 40, 56};
// 從頭找到尾；找到就回傳位置，找不到回傳 -1
int linearSearch(int n, int target) {
for (int i = 0; i < n; i++) {
if (a[i] == target) return i; // 找到就直接結束，後面不用再看
}
return -1;
}
int main() {
cout << linearSearch(8, 40) << '\n';
cout << linearSearch(8, 20) << '\n';
return 0;
}