Implémentation de la recherche binaire-JS

Cet article partagera avec vous le code permettant d'utiliser js pour implémenter la recherche binaire dans un tableau ordonné. Les amis intéressés peuvent jeter un œil à ce code

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;
  }

Dans un tableau ordonné Rechercher

<.> recommandations associées :

javascript - Utilisez JS pour implémenter le problème de suppression de TABLE dans le DOM

JS pour implémenter le débogage des points d'arrêt

Implémentation JS du code pour déterminer si la souris roule

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!