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

Des tableaux en plus !

Browse source
This commit is contained in:
Geoffrey Frogeye 2015-03-11 22:16:17 +01:00
parent 60679f3df8
commit 16ee2e4984
1 changed files with 5 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
S2/TP4/analyse_tris.py
View file

@ -195,6 +195,7 @@ def afficher_tableau(donnees):
for y in range(len(donnees)): for y in range(len(donnees)):
tailles.append(len(str(donnees[y][x]))) tailles.append(len(str(donnees[y][x])))
taillesColonnes.append(max(tailles)) taillesColonnes.append(max(tailles))
barres = ['─'*l for l in taillesColonnes] barres = ['─'*l for l in taillesColonnes]
print('┌' + '┬'.join(barres) + '┐') print('┌' + '┬'.join(barres) + '┐')
for y in range(len(donnees)): for y in range(len(donnees)):
@ -220,9 +221,11 @@ partie("Analyse du tri par insertion")
question(1) question(1)
tableau = [['i', 'croissante ', 'decroissante', 'aléatoire ']]
for i in range(2, 102): for i in range(2, 102):
print(i - 1, " ", tri_et_compte(tri_insertion, liste_croissante(i))[1], " ", tri_et_compte( tableau.append([i - 1, tri_et_compte(tri_insertion, liste_croissante(i))[1], tri_et_compte(
tri_insertion, liste_alea(i, 0, 500))[1], " ", tri_et_compte(tri_insertion, liste_decroissante(i))[1]) tri_insertion, liste_decroissante(i))[1], tri_et_compte(tri_insertion, liste_alea(i, 0, 500))[1]])
afficher_tableau(tableau)
section("Dans le meilleur des cas") section("Dans le meilleur des cas")