JavaScriptの二分探索プログラム

4つの引数を取るbinarySearch（）などの関数を作成します-

• ソートされた数値/文字列リテラル配列
• 配列の開始インデックス（0）
• 配列の終了インデックス（長さ-1）
• 検索する番号

数値が配列に存在する場合は、数値のインデックスを返す必要があります。存在しない場合は、-1を返す必要があります。これが完全なコードです-

例

const arr = [2,4,6,6,8,8,9,10,13,15,17,21,24,26,28,36,58,78,90];
//binary search function
//returns the element index if found otherwise -1
const binarySearch = (arr, start, end, num) => {
   const mid = start + Math.floor((end - start)/2);
   if(start <= end){
      if(arr[mid] === num){
         return mid;
      }
      if(num < arr[mid]){
         return binarySearch(arr, start, mid-1, num);
      }
      if(num > arr[mid]){
         return binarySearch(arr, mid+1, end, num);
      }
   }
   return -1;
};
console.log(binarySearch(arr, 0, arr.length-1, 13));
console.log(binarySearch(arr, 0, arr.length-1, 11));

出力

コンソールでのこのコードの出力は-

8
-1