线性查找

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。
算法思想：目标元素值挨个与数组元素比较，直达找到目标元素为止。
算法优点：实现简单，应用范围广。
算法缺点：效率极低，需要一个元素一个元素的比较，最坏情况下需要把数组中的元素都比较一遍。时间复杂度O(n)

示例

function seqSearch(arr, value) {
    //线性查找是逐一比对，发现有相同值，就返回下标
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === value) {
            return i
        }
    }
    return -1;
}