線性搜尋

線性搜尋是一種透過順序檢查每個元素來尋找陣列中元素的簡單方法。

例子

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i  0) {
  console.warn(`Element not found in current array!`);
}

輸出： 在位置 5 找到元素

步驟

1. 初始化陣列、searchElement 和 count。
2. 使用 for 迴圈迭代數組。
3. 檢查 array[i] 是否等於 searchElement。
4. 如果為true，則輸出位置並退出循環。
5. 如果循環完成而沒有找到元素，則增加計數。
6. 循環結束後，如果count大於0，則輸出未找到的訊息。

計數出現次數

計算元素的出現次數：

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences  ;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

輸出： 63 的總出現次數為 1

步驟

1. 初始化陣列、totalOccurrences 和 searchElement。
2. 遍歷數組。
3. 檢查 array[i] 是否等於 searchElement。
4. 如果為真，則增加totalOccurrences。
5. 輸出總出現次數。

線性搜尋很簡單，但對於大型資料集來說並不是最有效的。像二分搜尋這樣的高階演算法對於排序數組來說可以更有效。