mise en page code python

This commit is contained in:
2022-03-31 11:01:49 +02:00
parent 149e95252b
commit 11f2acaddb

View File

@@ -112,9 +112,9 @@ 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
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é
@@ -123,7 +123,7 @@ def dichotomique (tab, x)
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
return False
````
-----------