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

二分查找-JS实现

不言
Lepaskan: 2018-03-30 17:09:47
asal
1755 orang telah melayarinya

这篇文章给大家分享的就是关于用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;
  }
Salin selepas log masuk

有序数组中查找

相关推荐:

javascript - 用JS实现删除DOM 中的TABLE 的问题

js实现断点调试

JS实现判断鼠标是否滚动的代码



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

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
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
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan