JavaScript实现 -- 顺序搜索

顺序搜索

顺序搜索是一种寻找某一特定值的搜索算法，按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。

顺序搜索是最简单的一种搜索算法。

思路

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

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

代码实现

	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);