思想:查找算法中最容易理解的,从第一个元素开始查找,依次比较,直到找到目标。若无查找到目标则返回-1,否则返回目标所在位置
对于n个元素查找
最好情况:1次,
最坏情况:n次
平均查找长度为:(n+1)/2
时间复杂度为:O(n)
优点:易于理解,对存储结构无任何要求
缺点:平均查找长度大,效率低。
JS代码如下
function search(arr, num) {
var i = -1;
for (var j = 0;j < arr.length;j++) {
if (arr[j] == num) {
i = j;
}
}
return i;
}
testing:
var a = [4,6,8,22,10,5,3];
console.log(search(a,2))