Maison > Article > interface Web > Exemple d'algorithme de recherche binaire implémenté dans les compétences js_javascript

Exemple d'algorithme de recherche binaire implémenté dans les compétences js_javascript

WBOYoriginal: 2016-05-16 15:19:061190parcourir

L'exemple de cet article décrit l'algorithme de recherche binaire implémenté dans js. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

<!DOCTYPE html>
<html>
  <head>
    <title>demo</title>
    <style type="text/css">
    </style>
    <script type="text/javascript">
      var binarySearch = function(array, start, stop, num) {
        if(stop - start == 1) {
          if(array[start] == num) {
            return start;
          }
          if(array[stop] == num) {
            return stop;
          }
          return -1;
        }  
        var center = Math.floor((start + stop)/2);
        if(num != array[center]) {
          return num > array[center] &#63; binarySearch(array, center, stop, num) 
            : binarySearch(array, start, center, num);
        }
        return center;
      }
      var array = [1,4,6,12,15,20];
      document.writeln(binarySearch(array, 0, array.length, 2));
    </script>
  </head>
  <body>
  </body>
</html>

Le résultat en cours d'exécution est :

-1

Les lecteurs intéressés par plus de contenu lié aux algorithmes JavaScript peuvent consulter les sujets spéciaux sur ce site : "Résumé des structures de données JavaScript et des techniques d'algorithme", "Résumé des algorithmes de traversée JavaScript et techniques" Et "Résumé de l'algorithme de tri JavaScript"

J'espère que cet article sera utile à tout le monde dans la programmation JavaScript.

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

Article précédent：Instructions de boucle JavaScript hautes performances et instructions conditionnelles_compétences JavascriptArticle suivant：Instructions de boucle JavaScript hautes performances et instructions conditionnelles_compétences Javascript

Articles Liés

Voir plus