From 6a7a6ffb43d9a5d714916c5d35788d5d7323bcb6 Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Tue, 10 Mar 2015 11:28:31 +0100 Subject: [PATCH] Fix divers --- S2/TP4/analyse_tris.py | 18 ++++++++++-------- 1 file changed, 10 insertions(+), 8 deletions(-) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index a1a4c4c..3ed1f11 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -62,22 +62,23 @@ def select_min(l, a, b): CU : l est une liste de longueur n, d'éléments homogènes ordonnables, et a et b deux indices tels que 0 ≤ a < b ≤ n """ - assert 0 <= a < b <= len(n) + assert 0 <= a < b <= len(l) imin = a for i in range(a + 1, b): - if comp(l[i], imin) == -1 + if comp(l[i], imin) == -1: imin = i return imin -def tri_select_min(l): +def tri_selection(l): """ list → ∅ La liste l est trié (selon l'algorithme du tri par sélection du minimum) CU : l est une liste de longueur n, homogène, d’éléments ordonnables """ - for i in range(len(l) - 2): + n = len(l) + for i in range(n - 2): imin = select_min(l, i, n - 1) l[i], l[imin] = l[imin], l[i] @@ -134,15 +135,16 @@ compteur = 0 question(2) + def tri_et_compte(foo, l): - assert(type(l)==list) + assert(type(l) == list) - global compteur + global compteur - compteur = 0 + compteur = 0 - return (foo(l), compteur) + return (foo(l), compteur) partie("Analyse du tri par sélection")