使用 JavaScript 进行线性搜索

一.介绍

线性搜索，也称为顺序搜索，是一种用于在列表中查找特定值的简单搜索算法。它的工作原理是逐个检查列表中的每个元素，直到找到所需的值或到达列表的末尾。

以下是线性搜索如何工作的逐步描述。

1. **从头开始：**从列表的第一个元素开始。
2. **比较各个元素：**将当前元素与目标值进行比较。
3. **如果找到匹配项：**如果当前元素与目标值匹配，则返回该元素的索引。
4. **移动到下一个元素：**如果当前元素与目标值不匹配，则移动到列表中的下一个元素。
5. **重复：**重复步骤 2-4，直到找到匹配项或到达列表末尾。
6. **列表末尾：**如果到达列表末尾仍未找到匹配项，则返回一个值（通常为 -1），表示目标值不在列表中。

线性搜索实现起来很简单，但对于大型列表来说效率不高，因为它可能会检查每个元素。它的时间复杂度为 O(n)，其中 n 是列表中元素的数量，这意味着在最坏的情况下，它所花费的时间与列表的大小成正比。

以下是 JavaScript 中的一个示例实现。

function linearSearch(arrays, value) {
  for (let i = 0; i < arrays.length; i++) {
    if (arrays[i] === value) {
      return i; // Return the index of the found value
    }
  }
  return -1; // Return -1 if the value is not found
}

let arrays = [0, 1, 4, 5, 7, 98, 45, 6, 25, 3, 4, 5, 68, 9, 4, 2, 5, 77];
let value = 98;
let data = linearSearch(arrays, value);
console.log(data); // Output: 5