geoffrey/s1-tp
geoffrey/s1-tp
Archived
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Ordre

Browse source
This commit is contained in:
Geoffrey Frogeye 2015-03-12 19:36:59 +01:00
parent bb3d2a3309
commit fd391e6bb1
1 changed files with 9 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

16
S2/TP4/analyse_tris.py
View file

@ -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")