Les algorithmes de recherche sont un ensemble d'instructions qui vous aident à trouver les données dont vous avez besoin parmi une grande quantité d'informations. Imaginez que vous recherchez le mot que vous voulez dans un dictionnaire. Vous pouvez parcourir les pages une par une (recherche linéaire), ou vous pouvez ouvrir le dictionnaire à peu près au milieu et comprendre où chercher ensuite — plus près du début ou de la fin. La deuxième méthode est beaucoup plus intelligent et plus rapide.
C'est ça recherche binaire - l'un des algorithmes les plus élégants et efficaces en informatique.
Comment fonctionne la recherche binaire
La recherche binaire fonctionne sur le principe « diviser pour régner ». Si les données triés, l'algorithme divise le tableau en deux et rejette à chaque fois la moitié, où il n'y a pas exactement l'élément désiré.
Par exemple, vous recherchez le nombre 37 dans la liste de 1 à 100 :
D'abord, vous regardez le milieu — c'est
50. → 37 est inférieur à 50, donc nous cherchons dans la moitié gauche.Milieu de la partie gauche -
25. → 37 est supérieur à 25, nous allons à droite.Le milieu de la nouvelle partie est
37. Trouvé !
Au lieu de 100 étapes (si vous allez par un élément), vous avez trouvé le nombre en seulement 7 comparaisons.
Où la recherche binaire se rencontre dans la vie réelle
Dictionnaires et annuaires téléphoniques - quand tu ouvres la bonne lettre et que tu trouves rapidement le mot.
Recherche de prix dans la boutique en ligne — lorsque le filtre affiche instantanément les produits de 5 000 à 10 000 roubles.
Jeux — la recherche binaire peut être utilisée pour trouver rapidement des coordonnées, des niveaux de difficulté ou des objets appropriés.
Bases de données et systèmes de fichiers — pour obtenir instantanément l'enregistrement souhaité sans passer par toutes les données.
Apprentissage automatique — pour optimiser les paramètres et trouver les meilleures valeurs des fonctions.
Pourquoi est-il important de comprendre la recherche binaire ?
Comprendre cet algorithme aide à développer pensée algorithmique — la capacité à résoudre des problèmes en les divisant en étapes simples. En outre, la recherche binaire est souvent demandée lors des entretiens, même pour les développeurs juniors.
Et dans la vie ordinaire, si vous apprenez à penser « en binaire », vous pouvez économiser du temps et des efforts : ne pas tout vérifier, mais réduire immédiatement le superflu.
La recherche binaire n'est pas seulement un algorithme, mais une philosophie d'efficacité. Elle montre que parfois, pour trouver ce dont on a besoin, il ne faut pas courir en avant, mais savoir diviser le chemin en deux.
Dans Codique La programmation est simple et amusante : des leçons courtes, de la ludification, l'aide d'un assistant intelligent et une formation sur n'importe quel appareil.
Et dans notre Chaîne Telegram — mèmes, conseils, actualités et bonus pour ceux qui apprennent avec le sourire.
Rejoignez-nous 💙