From d6f079a4fc32bb486778f5b77544d6390d7f5eee Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Wed, 11 Mar 2015 21:28:08 +0100 Subject: [PATCH] Modification de l'algorithme de selection pour qu'il marche MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit D'un coté celui-ci est plus éloigné de celui du cours, d'un autre il en est plus proche. --- S2/TP4/analyse_tris.py | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index a4f52d4..a64379d 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -17,7 +17,7 @@ http://www.fil.univ-lille1.fr/~L1S2API/CoursTP/tp4_tri.html __author__ = 'PREUD\'HOMME Geoffrey & BEAUSSART Jean-loup' __date_creation__ = 'Tue, 10 Mar 2015 10:26:41 +0100' -from random import randint, shuffle +from random import randint def partie(nom): @@ -60,13 +60,13 @@ def select_min(l, a, b): list, int, int → int Renvoie l'indicde d'un élément minimal de la tranche 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 + que 0 ≤ a < b < n """ assert 0 <= a < b <= len(l) imin = a - for i in range(a + 1, b): - if comp(l[i], imin) == -1: + for i in range(a + 1, b + 1): + if comp(l[i], l[imin]) == -1: imin = i return imin @@ -78,7 +78,7 @@ def tri_selection(l): CU : l est une liste de longueur n, homogène, d’éléments ordonnables """ n = len(l) - for i in range(n - 2): + for i in range(n - 1): imin = select_min(l, i, n - 1) l[i], l[imin] = l[imin], l[i]