# 顺序搜索
# 顺序搜索的思路
遍历数组。
找到跟目标值相等的元素，就返回它的下标。
遍历结束后，如果没有搜索到目标值，就返回-1。
# JS实现
Array.prototype.sequentialSearch = function (item) {
for (let i = 0; i < this.length; i++) {
if (this[i] === item) {
return i
}
}
return -1
}
const arr = [5, 4, 3, 2, 1];
console.log(arr.sequentialSearch(3))
1
2
3
4
5
6
7
8
9
10
2
3
4
5
6
7
8
9
10
# 顺序搜索的时间复杂度
遍历数组是一个循环操作。
时间复杂度 O(n)