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

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

WBOY

Libérer： 2016-05-16 15:19:06

original

1189 Les gens l'ont consulté

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>

Copier après la connexion

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.

Php8, je viens aussi

Apprenez la mise en page d'un site Web en 30 minutes

Tutoriel vidéo Shangguan Oracle débutant à compétent

Votre première ligne de code UNI-APP

Flutter de zéro au lancement de l'application

Brother Lian Nouveau didacticiel vidéo Linux

Tutoriel vidéo AXURE 9 (convient à l'interface utilisateur interactive de conception de produits du chef de produit)

Tutoriel vidéo PS Zero Basic Proficiency

Tutoriel vidéo de 16 jours sur l'interface utilisateur pour vous aider à démarrer

Tutoriel vidéo sur les techniques PS et les techniques de découpage

Tutoriel vidéo sur la construction et le lancement de projets d'Alibaba Cloud Environment

Présentation des réseaux informatiques - Connaissances de base que les programmeurs doivent maîtriser

Tutoriel essentiel pour les programmeurs - Explication du protocole HTTP

Tutoriel vidéo Websocket

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