JavaScript 实现 -- 顺序搜索

本文已参与「新人创作礼」活动，一起开启掘金创作之路

本文主要记录了JavaScript 实现 -- 顺序搜索，以及原理、时间复杂度和稳定性。

顺序搜索

顺序搜索是最简单的一种搜索算法，是一种寻找某一特定值的搜索算法。它核心的思想就是按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。

原理

遍历数组，并对目标值进行比较；

相等返回数组下标，不相等返回-1；

示例代码

```javascript Array.prototype.sequentialSearch = function( item ){ for(let i = 0;i < this.length;i++){ if(this[i] === item){ return i; } } return -1; } // 测试用例 const res = [0,1,2,3,4,5].sequentialSearch(4);

```

时间复杂度

顺序搜索算法使用了一个循环，所以其时间复杂度为O(n);

本文到此结束

如果大家还有什么其他想法，欢迎在评论区交流！