- 順序查找:就是從第一個元素開始,按索引順序周遊待查找序列,直到找出給定目标或者查找失敗
- 時間複雜度: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實作二分查找(折半查找)
本文為本人學習總結,如有雷同,可聯系本人立即修改或者删除