CoddyRun
Comment faire…

Comment programmer une recherche dichotomique ?

t est un tableau
t vaut [2, 5, 8, 12, 16, 23, 38, 56]
cherche, bas, haut, milieu, trouve est un nombre
cherche vaut 23
bas vaut 0
haut vaut longueur(t) - 1
trouve vaut -1
tant que bas <= haut et trouve = -1
    milieu vaut arrondi_inférieur((bas + haut) / 2)
    si t[milieu] = cherche alors
        trouve vaut milieu
    sinon si t[milieu] < cherche alors
        bas vaut milieu + 1
    sinon
        haut vaut milieu - 1
    fin si
fin tant que
affiche 'Index : ' + trouve
Voir la documentation

Dans le même thème

Une autre question ?

Assistant CoddyRun Réponses tirées de la documentation

Bonjour ! 👋

Une question sur le langage, l’application ou le site ? Je cherche la réponse dans la documentation. Si je ne la trouve pas, CoddyRun vous répond sur le support.

Sans compte : 3 questions par jour. Connectez-vous pour en poser autant que vous voulez.

Entrée pour envoyer · Maj + Entrée pour aller à la ligne

Toutes les questions 561

Les bases 32
Variables et types 36
Opérateurs et calculs 20
Affichage et saisie 29
Conditions 20
Boucles 23
Tableaux 37
Textes 37
Enregistrements, dictionnaires, classes 25
Fonctions et procédures 23
Fonctions natives 32
Toile et dessin 44
Clavier, souris et jeux 12
Dates, heures, temps 24
Fichiers et paramètres 20
Processus et animation 18
Erreurs fréquentes 29
Comment faire… 31
L’application 36
Le site 33