算法学习-查找-顺序查找

原理：

    顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。

复杂度：

    时间复杂度为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))