js中，什么是线性查找？

我是何平2026-02-27 16:02

在 JavaScript 中，线性查找 （Linear Search），也叫顺序查找 ，是一种最简单、最直接的查找算法。它的基本思想是：从数组（或列表）的第一个元素开始，逐个检查每个元素，直到找到目标值或遍历完整个数组为止。

特点：

时间复杂度 ：
- 最好情况：O(1)（第一个元素就是要找的）
- 最坏情况：O(n)（目标在最后一个位置，或者不存在）
- 平均情况：O(n)
空间复杂度：O(1)（不需要额外空间）
不要求数组有序，适用于任何类型的数组

示例代码（JavaScript）：

javascript 复制代码

function linearSearch(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) {
      return i; // 返回目标元素的索引
    }
  }
  return -1; // 未找到，返回 -1
}

// 使用示例
const numbers = [10, 25, 3, 47, 15];
console.log(linearSearch(numbers, 3));  // 输出: 2
console.log(linearSearch(numbers, 100)); // 输出: -1

适用场景：

数据量较小
数组未排序
只需要查找一次（如果多次查找，建议先排序后用二分查找等更高效方法）

总结：

线性查找虽然效率不高，但实现简单、通用性强，是理解查找算法的基础。在 JavaScript 中，原生方法如 Array.prototype.indexOf()、Array.prototype.find() 和 Array.prototype.findIndex() 内部本质上也是线性查找。