二分查找-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中文網其他相關文章！