Maison >interface Web >js tutoriel >Implémentation de la recherche binaire-JS

Implémentation de la recherche binaire-JS

不言
不言original
2018-03-30 17:09:471750parcourir

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn