- 顺序查找:就是从第一个元素开始,按索引顺序遍历待查找序列,直到找出给定目标或者查找失败
- 时间复杂度: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实现二分查找(折半查找)
本文为本人学习总结,如有雷同,可联系本人立即修改或者删除