From 11f2acaddb6867abf35eaa8df5d13891594ec0f7 Mon Sep 17 00:00:00 2001 From: Florian Mathieu Date: Thu, 31 Mar 2022 11:01:49 +0200 Subject: [PATCH] mise en page code python --- algorithmes/DICHOTOMIQUE.md | 24 ++++++++++++------------ 1 file changed, 12 insertions(+), 12 deletions(-) diff --git a/algorithmes/DICHOTOMIQUE.md b/algorithmes/DICHOTOMIQUE.md index 58d3a0e..326c369 100644 --- a/algorithmes/DICHOTOMIQUE.md +++ b/algorithmes/DICHOTOMIQUE.md @@ -112,18 +112,18 @@ 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 ```` -----------