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] ? 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.
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
