From fef0839c329f92fc9a5739080a601f6e9e81b821 Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Thu, 12 Mar 2015 20:05:17 +0100 Subject: [PATCH] En moyenne 1. --- S2/TP4/analyse_tris.py | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index 2fdd5b7..a928536 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -303,6 +303,13 @@ section("En moyenne") question(1) +t1 = tri_et_compte(tri_insertion, liste_alea(100, -5000, 5000))[1] +t2 = tri_et_compte(tri_insertion, liste_alea(100, -5000, 5000))[1] + +print("Le nombre de comparaisons de la première liste est {t1}, celui de la deuxième liste est {t2}\ +.\nLes nombres de comparaisons pour ces deux tris sont {res}.".format(t1=t1, t2=t2, \ +res=("identiques (mais c'est un coup de chance)" if t1 == t2 else "différents"))) + question(2) question(3)