La complexité temporelle de l'algorithme de tri à bulles dans le pire et le cas moyen est de O(n²), où n est le nombre d'éléments dans la liste. Dans le meilleur cas (si la liste est déjà triée), la complexité est de O(n).

Précédent Suivant