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] ? 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.
