Académique Documents
Professionnel Documents
Culture Documents
1. Expliquer l’affirmation selon laquelle à la fin de la première itération le plus grand élément de la
liste est en dernière position.
I.3 Programmation
1. Écrire une fonction Python tri-bulle qui prend en entrée une liste L et qui la trie par la méthode
précédente.
time.perf_counter()
t1 = time.perf_counter()
Instructions
t = t1-time.perfcounter()
1) Programmer alors un test de temps de votre fonction qui mesurer le temps nécessaire au tri de
N=1000 listes d’entiers de longueur l = 20 générées aléatoirement à l’aide de np.random.randint.
2) Comparer ce temps à celui de la fonction sort de Python.