Tri à bulles
Bubble sort · O(n²)
Éléments Opération Terminé0.0 s de lecture · mêmes données
Tri à bulles
Bubble sortOpérations0
Comparaisons0
Écritures0
Chaque comparaison ou écriture compte pour 1 opération. La durée de lecture n’est pas le temps d’exécution.
← Retour à la comparaison des six algorithmesComment ça marche +
Compare les voisins et échange les plus grands vers la droite. Chaque passage fait remonter le maximum restant à la fin. Un passage sans échange termine le tri.
Espace supplémentaire : O(1) ; Stable. Une comparaison ou écriture dans le tableau principal compte pour 1 opération.