diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index df662e3..791778c 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -196,9 +196,9 @@ def tri_et_compte(trieur, l): Trie la liste l avec la fonction de triage trieur passée en paramètre, renvoie la liste triée et le nombre de comparaisons effectuées str, list → (list, int) - CU: l est une liste + CU: trieur est une fonction, l est une liste """ - assert type(l) == list + assert callable(trieur) and type(l) == list global compteur @@ -234,12 +234,12 @@ def afficher_tableau(donnees): question(1) -tableau = [['nb ', 'croissante ', 'decroissante', 'aléatoire ']] +tableau = [['nb ', 'croissante ', 'aléatoire ', 'decroissante']] for nb in range(1, 101): tableau.append([nb, tri_et_compte(tri_selection, liste_croissante(nb))[1], - tri_et_compte(tri_selection, liste_decroissante(nb))[1], - tri_et_compte(tri_selection, liste_alea(nb, 0, 500))[1]]) + tri_et_compte(tri_selection, liste_alea(nb, 0, 500))[1], + tri_et_compte(tri_selection, liste_decroissante(nb))[1]]) afficher_tableau(tableau) question(2) @@ -252,14 +252,16 @@ tableau = [tableau[0]] for nb in range(1, 101): tableau.append([nb, tri_et_compte(tri_insertion, liste_croissante(nb))[1], - tri_et_compte(tri_insertion, liste_decroissante(nb))[1], - tri_et_compte(tri_insertion, liste_alea(nb, 0, 500))[1]]) + tri_et_compte(tri_insertion, liste_alea(nb, 0, 500))[1], + tri_et_compte(tri_insertion, liste_decroissante(nb))[1]]) afficher_tableau(tableau) section("Dans le meilleur des cas") question(1) + + question(2) section("Dans le pire des cas")