使用JavaScript的搜索算法
原文英文，约200词，阅读约需1分钟。
📝
内容提要
文章介绍了两种搜索算法：线性搜索和二分搜索。线性搜索逐个检查数组元素，直到找到目标值或遍历完数组；而二分搜索则要求输入已排序的数组，通过不断缩小查找范围来快速定位目标值。
🔎
延伸解读
二分搜索的排序前提
文章强调二分搜索必须输入已排序的数组。示例中先对数组进行排序再调用二分搜索，这体现了排序是二分搜索正确工作的必要条件。如果数组未排序，二分搜索可能返回错误结果，因此在实际使用前务必确保数据有序。
递归实现的边界处理
二分搜索的递归实现中，通过low和high参数控制查找范围，并在low > high时返回false表示未找到。递归调用时，根据中间值与目标值的比较调整low或high，确保每次缩小范围。这种实现方式清晰但需注意递归深度，对于极大数组可能引发栈溢出。
线性搜索的简单性
线性搜索使用循环逐个检查元素，实现简单，不要求数组有序。它适用于小规模数据或未排序数据，但效率较低，最坏情况下需要检查所有元素。文章中的示例展示了线性搜索的基本用法，包括找到和未找到的情况。
❓
Q&A
什么是线性搜索算法？
线性搜索算法逐个检查数组元素，直到找到目标值或遍历完数组。
线性搜索的实现方式是什么？
线性搜索的实现使用一个循环来检查每个元素。
二分搜索算法的前提条件是什么？
二分搜索要求输入的数组必须是已排序的。
二分搜索是如何工作的？
二分搜索通过不断缩小查找范围，根据中间值与目标值的比较来快速定位目标值。
如何在JavaScript中实现二分搜索？
可以使用递归方法实现二分搜索，通过比较中间值与目标值来决定查找范围。
线性搜索和二分搜索有什么区别？
线性搜索逐个检查元素，而二分搜索通过缩小范围快速定位目标值，且二分搜索需要已排序的数组。
🏷️
