js实现顺序查找

  • 顺序查找:就是从第一个元素开始,按索引顺序遍历待查找序列,直到找出给定目标或者查找失败
  • 时间复杂度:O(n)
  • 应用:适合于存储结构为顺序存储或链接存储的线性表
const sequentialSearch = (arr, value) => {
    
    
    const len = arr.length
    for (let i = 0;i < len;i++) {
    
    
        if (arr[i] == value) {
    
    
            return i
        }
    }
    return -1
}

下一篇: js实现二分查找(折半查找)
本文为本人学习总结,如有雷同,可联系本人立即修改或者删除

猜你喜欢

转载自blog.csdn.net/qq_40731976/article/details/113173115