Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptでの線形検索の実装

以下は、JavaScriptで線形検索を実装するためのコードです-

例

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<title>Document</title>
<style>
   body {
      font-family: "Segoe UI", Tahoma, Geneva, Verdana, sans-serif;
   }
   .result,.sample {
      font-size: 20px;
      font-weight: 500;
      color: blueviolet;
   }
   .sample{
      color:red;
   }
</style>
</head>
<body>
<h1>Implementing linear search</h1>
<div class="sample">[1,19,5,11,22,55]</div><br>
<div class="result"></div>
<br />
<button class="Btn">CLICK HERE</button>
<h3>Click on the above button to search for 22 in the above array</h3>
<script>
   let resEle = document.querySelector(".result");
   let BtnEle = document.querySelector(".Btn");
   let arr = [1,19,5,11,22,55];
   BtnEle.addEventListener("click", () => {
      for(let i=0;i<arr.length;i++){
         if(arr[i]===22){
            resEle.innerHTML = 'Element found at : '+i;
            break;
         }
      }
   });
</script>
</body>
</html>

出力

JavaScriptでの線形検索の実装

[ここをクリック]ボタンをクリックすると-

JavaScriptでの線形検索の実装


  1. Javascriptの二分探索木

    二分探索木は特別な動作を示します。ノードの左の子はその親の値よりも小さい値である必要があり、ノードの右の子はその親の値よりも大きい値である必要があります。 このセクションでは、主にそのような木に焦点を当てます。 二分探索木の操作 二分探索木で次の操作を定義します- キーをツリーに挿入する ツリー内の順序どおりの走査 ツリーでトラバーサルを事前注文する ツリー内のポストオーダートラバーサル ツリー内の値の検索 ツリーで最小値を検索する ツリーで最大値を検索する ツリーのリーフノードを削除する

  2. JavaScriptで文字列を検索する方法は？

    以下はJavaScriptで文字列を検索するためのコードです- 例 <!DOCTYPE html> <html lang="en" > <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style>