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