Heim > Artikel > Web-Frontend > Beispiel eines binären Suchalgorithmus, der in js_javascript-Fähigkeiten implementiert ist

Beispiel eines binären Suchalgorithmus, der in js_javascript-Fähigkeiten implementiert ist

WBOYOriginal: 2016-05-16 15:19:061190Durchsuche

Das Beispiel in diesem Artikel beschreibt den in js implementierten binären Suchalgorithmus. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

<!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>

Das laufende Ergebnis ist:

-1

Leser, die an weiteren Inhalten zu JavaScript-Algorithmen interessiert sind, können sich die speziellen Themen auf dieser Website ansehen: „Zusammenfassung der JavaScript-Datenstrukturen und Algorithmustechniken“, „Zusammenfassung der JavaScript-Traversalalgorithmen und Techniken“ und „Zusammenfassung des JavaScript-Sortieralgorithmus“

Ich hoffe, dass dieser Artikel für alle hilfreich ist, die sich mit der JavaScript-Programmierung befassen.

Stellungnahme：

Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Vorheriger Artikel：Leistungsstarke JavaScript-Schleifenanweisungen und bedingte Anweisungen. Javascript-KenntnisseNächster Artikel：Leistungsstarke JavaScript-Schleifenanweisungen und bedingte Anweisungen. Javascript-Kenntnisse

In Verbindung stehende Artikel

Mehr sehen