TP4 Test si LEXIQUE est trié

This commit is contained in:
Geoffrey Frogeye 2015-02-24 10:54:12 +01:00
parent 98d264984d
commit 3b15233c4f

View file

@ -59,6 +59,18 @@ from lexique import *
squestion('a') # Vérifier que LEXIQUE est triée
def est_trie(l):
"""
list bool
Indique si la liste l est triée dans l'ordre croissant
"""
for i in range(len(l)-1):
if not l[i] < l[i+1]:
return False
return True
print("Le test indiquant si LEXIQUE est trié retourne %s" % est_trie(LEXIQUE))
squestion('b') # Effectuer de nombreuses recherches de LEXIQUE
# et comparer les temps d'éxécution selon les
# algorithmes utilisés