Académique Documents
Professionnel Documents
Culture Documents
1. Algorithmes lents
Meilleur cas : O(n2), le tableau est déjà trié, on doit parcourir tout le tableau mais on peut
économiser l'échange
b. Tri à bulles :
Meilleur cas : O(n2), le tableau est déjà trié, on doit parcourir tout le tableau mais on peut
économiser l'échange
Pire cas : O(n2), le tableau est trié en ordre inverse
Moyenne : O(n2)
c. Tri par insertion :
d. Le tri Shell :
La complexité du tri par Shell est en O(n2) dans le pire des cas.
2. Algorithmes rapides