欢迎来到搜索的世界！
你有没有试过在凌乱的房间里找钥匙找了半天？或者是在字典里查找一个单词？其实，这两者你都在进行一项操作，那就是搜索 (Searching)。在计算机科学中，搜索算法 (Searching Algorithm) 就是一套计算机用来在数据列表中寻找特定项目的逐步指令。
别担心，算法听起来好像很复杂，但其实它们就像是计算机的“食谱”一样简单！今天，我们将一起看看计算机寻找数据的两种主要方法：线性搜索 (Linear Search) 和 二分搜索 (Binary Search)。
1. 线性搜索：逐一比对法
线性搜索 (Linear Search) 是寻找数据最简单的方法。它从列表的最开头开始，一个接一个地检查每一项，直到找到目标或者到达列表结尾为止。
运作方式（步骤说明）：
1. 从列表中的第一个项目开始。
2. 将该项目与你要找的目标进行比较。
3. 如果它们相同，太好了！你已经找到了，搜索随即结束。
4. 如果它们不相同，就移动到列表中的下一个项目。
5. 重复步骤 2 到 4，直到找到目标或检查完所有项目为止。
生活中的类比
想象你在洗过的扑克牌中寻找一张黑桃 A。你拿起第一张牌：“是这张吗？”不是。你再拿起第二张牌：“是这张吗？”也不是。你继续这样一张一张地检查下去。这正是线性搜索的运作方式！
优点与缺点
优点：
- 编写代码非常简单。
- 适用于任何列表，无论它是已排序的（如 1, 2, 3）还是完全杂乱的（如 5, 1, 9）。
缺点：
- 速度可能非常慢。如果你有一百万个项目，而你要找的那一个刚好在最后面，计算机就必须进行一百万次比较！
重点复习：线性搜索就像检查包里的每一个口袋，直到找到手机为止。方法简单，但如果口袋很多，速度就会很慢！
2. 二分搜索：分治法 (Divide and Conquer)
二分搜索 (Binary Search) 比线性搜索快得多，但它有一个非常重要的规则：在开始之前，列表必须已经排序（按字母顺序或数字顺序排列）。如果列表是杂乱的，二分搜索就无法运作！
运作方式（步骤说明）：
1. 找到已排序列表的中间项目。
2. 将中间项目与你要找的目标进行比较。
3. 如果中间项目正好是你想要的，那就完成了！
4. 如果你想要的项目比中间项目小，就舍弃列表的右半部分。
5. 如果你想要的项目比中间项目大，就舍弃列表的左半部分。
6. 对剩下的那半部分重复上述过程，直到找到目标为止。
生活中的类比
想象“猜数字”游戏。如果我心里想着 1 到 100 之间的一个数字，你不会从 1, 2, 3, 4 开始猜（那是线性搜索！）。相反，你会猜 50。如果我说“大了”，你就立刻知道答案不在 51 到 100 之间。你只用了一次尝试，就将搜索范围减半了！
你知道吗？
如果你有 1,000 个项目，线性搜索可能需要最多 1,000 次猜测。而二分搜索只需 10 次或更少的猜测就能找到答案！
优点与缺点
优点：
- 速度非常快，特别是对于庞大的列表（例如搜索互联网上的所有网站）。
- 非常有效率，因为每次比较后都能剔除一半的数据。
缺点：
- 列表必须先进行排序。排序本身需要时间和计算资源。
- 相比线性搜索，编写对应的代码会稍微复杂一些。
核心观念：二分搜索就像翻开字典的中间来找单词。你不会从字母 'A' 开始一个一个读；你会直接跳过大半本书来寻找目标！
3. 两种算法的比较
在考试中，你可能会被要求比较这两种算法。以下是帮助你记忆的重点总结：
线性搜索
- 适用于：未排序或已排序的列表。
- 速度：数据量大时很慢。
- 复杂度：非常简单。
二分搜索
- 适用于：仅适用于已排序列表。
- 速度：数据量大时非常快。
- 复杂度：较复杂。
常见错误避坑指南
1. 忽略“已排序”规则：考试中常见的陷阱是给你一个杂乱的数字列表，并问你二分搜索如何找到某个数字。答案是：它做不到！你必须先对列表进行排序。
2. 搞混中间点：当计算包含偶数项列表（例如 4 个项目）的中间点时，计算机通常使用“整数除法”来选定中间值。对于 AQA GCSE 考试，你只需要理解选取中间点的概念即可。
记忆小技巧：首字母法
Linear（线性）= Line（直线，像排成一条线一样逐个检查）。
Binary（二分）= Break（折半，将列表折半处理）。
总结挑战
别担心，如果起初觉得有点绕口，只需要记住这两个问题：
1. 列表是杂乱的吗？使用线性搜索。
2. 列表已经排序且非常长吗？使用二分搜索。