From 37309c0537f06813a7d34ae5ec51c367b02f8d73 Mon Sep 17 00:00:00 2001 From: Florian Mathieu Date: Tue, 19 Mar 2024 09:30:56 +0100 Subject: [PATCH] correction commentaire --- algorithmes/DICHOTOMIQUE.md | 28 ++++++++++++++-------------- 1 file changed, 14 insertions(+), 14 deletions(-) diff --git a/algorithmes/DICHOTOMIQUE.md b/algorithmes/DICHOTOMIQUE.md index a7efd19..0ddbae4 100644 --- a/algorithmes/DICHOTOMIQUE.md +++ b/algorithmes/DICHOTOMIQUE.md @@ -112,22 +112,22 @@ Pour vérifier que la recherche dichotomique se termine bien, regardons ensemble ````python def dichotomique (tab, x): - ``` +""" :param tab: tableau contenant différents élèments déjà triés :param x: élèment recherché -``` -a = 0 # on initialise la borne inférieure -b = len(tab) - 1 # borne supérieure -while a <= b: # tant que la borne inférieure est plus petite ou égale à la borne supérieure - m = (a + b) // 2 # on se place au milieu du tableau - if tab[m] == x: # si l'élément central est l'élément recherché - return True # alors on a terminé - elif tab[m] < x: # si l'élément central est plus petit que l'élément recherché - a = m + 1 # on déplace la borne minimum vers la sous-partie droite du tableau - else: #si l'élement central n'est ni plus petit ni égal à l'élément recherché, donc s'il est >... - b = m - 1 #on déplace la borne supérieure vers la sous-partie gauche - #si après tout ça on ne trouve pas l'élément... -return False +""" + a = 0 # on initialise la borne inférieure + b = len(tab) - 1 # borne supérieure + while a <= b: # tant que la borne inférieure est plus petite ou égale à la borne supérieure + m = (a + b) // 2 # on se place au milieu du tableau + if tab[m] == x: # si l'élément central est l'élément recherché + return True # alors on a terminé + elif tab[m] < x: # si l'élément central est plus petit que l'élément recherché + a = m + 1 # on déplace la borne minimum vers la sous-partie droite du tableau + else: #si l'élement central n'est ni plus petit ni égal à l'élément recherché, donc s'il est >... + b = m - 1 #on déplace la borne supérieure vers la sous-partie gauche + #si après tout ça on ne trouve pas l'élément... + return False ````