はじめに
この実験では、JavaScript プログラミングのトピックに深く掘り下げ、それに関連するさまざまな概念を探ります。この実験を通じて、コーディングの実践的な経験を得て、JavaScript でさまざまなアルゴリズムや技術を実装する方法を学びます。この実験が終わるとき、JavaScript プログラミングをより深く理解し、実際のアプリケーションにスキルを適用できるようになります。
線形探索アルゴリズム
コーディングを練習するには、ターミナルまたは SSH を開いて node と入力します。線形探索アルゴリズムは、配列内の特定の要素の最初のインデックスを見つけます。
その動作方法は以下の通りです。
for...inループを使用して、与えられた配列のインデックスを反復処理します。- 対応するインデックスの要素が
itemと等しいかどうかを確認します。 - 要素が見つかった場合、そのインデックスを返します。文字列から数値に変換するために単項
+演算子を使用します。 - 配列全体を反復処理した後で要素が見つからなかった場合、
-1を返します。
以下がコードです。
const linearSearch = (arr, item) => {
for (const i in arr) {
if (arr[i] === item) return +i;
}
return -1;
};
関数をテストするには、配列と検索する値を使って関数を呼び出します。
linearSearch([2, 9, 9], 9); // 1
linearSearch([2, 9, 9], 7); // -1
まとめ
おめでとうございます！あなたは線形探索の実験を完了しました。あなたのスキルを向上させるために、LabEx でさらに多くの実験を練習することができます。