今天要介紹的是循序搜尋法(Sequential Search)，也可稱為線性搜尋法(Linear Search)，運作原理相當簡單，就是在資料列一個一個值的和目標值做比對，直到找到為止。

此網頁有小動畫可以參考看看，非常淺顯易懂:
http://notepad.yehyeh.net/Content/Algorithm/Search/LinearSearch/LinearSearch.php

接著我們來實作吧!完成後會討論其時間複雜度~

function linearSearch(data, key) {
  let index = 0;
  while (index < data.length) {
    if (data[index] == key) { // 某元素值和key查找值相同，回傳目前索引
      return index;
    }
    index++;
  }
  return -1;
}

時間複雜度:

• 最佳時間複雜度: O(1)
  第一個走訪到的元素就是我們想找的元素
• 平均時間複雜度: O(n)
• 最差時間複雜度: Ο(n)
  最後一個走訪到的元素才是我們想找的元素

本次程式碼在以下連結:
https://github.com/a90100/javascript-data-structure/blob/master/day22-linear-search.js

明天將會介紹第二種搜尋演算法-二分搜尋法!