Bonsoir,
-Avec Quick-Sort, le temps de tri de 10.000 nombres aléatoires est de 0,04 secondes. Le temps de tri est proportionnel au nombre d'éléments n.
-Avec Bubble-Sort, le temps de tri de 10.000 nombres aléatoires est de 15 secondes.
Le temps de tri est proportionnel au carré du nombre d'éléments (n*n). Ce tri est(hélas) utilisé essentiellement dans l'enseignement à des fins pédagogiques (à éviter).
Boisgontier