Rumah  >  Artikel  >  hujung hadapan web  >  二分查找-JS实现

二分查找-JS实现

不言
不言asal
2018-03-30 17:09:471712semak imbas

这篇文章给大家分享的就是关于用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实现判断鼠标是否滚动的代码



Atas ialah kandungan terperinci 二分查找-JS实现. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn