二分探索-JS実装

この記事では、JS を使用して順序付き配列で二分検索を実装する方法についてのコードを共有します。興味のある人はこのコードを参照してください

function binary-search(arr,key){
       var low=0,
           high=arr.length-1,
           mid=Math.floor((low+high)/2);
       while(low<=high){
           mid=Math.floor((low+high)/2);
           if(key==arr[mid]){
               return mid;
           }else if(key<arr[mid]){
               high=mid-1;
          }else{
              low=mid+1;
          }
      }
      return -1;
  }

順序付き配列での検索

関連する推奨事項:

JavaScript - JS を使用して実装するDOM 内の TABLE を削除する問題

js ブレークポイントのデバッグを実装する

JS マウスが回転しているかどうかを判断するコードを実装する

以上が二分探索-JS実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。