数据结构与算法之查找: 顺序查找 (Javascript版)

顺序查找

• 思路
  • 遍历数组
  • 找到跟目标值相等元素，就返回它的下标
  • 没有找到，返回-1

算法实现

Array.prototype.seqSearch = function(val) {
    for(let i=0; i < this.length; ++i) {
        if(this[i] === val) return i;
    }
    return -1
}

const arr = [15,4,23,52,1]
const res1 = arr.seqSearch(23);
const res2 = arr.seqSearch(123);
console.log(res1); //  2
console.log(res2); //  -1

总结

• 非常低效，算是入门搜索
• 时间复杂度：O(n)
• 对于数组结构或链表结构而言，没什么太多可说的