線形探索

線形検索は、各要素を順番にチェックして配列内の要素を見つける簡単な方法です。

例

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 より大きい場合、not found メッセージを出力します。

出現回数のカウント

要素の出現数をカウントするには:

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. true の場合、totalOccurrences を増分します。
5. 出現回数の合計を出力します。

線形検索は簡単ですが、大規模なデータセットの場合は最も効率的ではありません。二分探索などの高度なアルゴリズムは、並べ替えられた配列に対してより効率的です。