算法学习-查找-顺序查找
2018-02-11 本文已影响0人
MacXin
原理：
顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。
复杂度：
时间复杂度为O(n)
javaScript:
function sortSearch(arr, search){
let index = -1
if(Array.isArray(arr) && arr.length>0){
for(let i=0; i< arr.length; i++){
if(arr[i] === search){
index = i
break
}
}
}
return index
}
function createArr(size){
results = [];
for(let i=0; i< size; i++){
results[i] = Math.floor(Math.random()*100);
}
return results;
}
let arr1 = [2, 9, 8, 5, 0, 6]
console.log('index===>', sortSearch(arr1, 5))
