Algorithmes de TRI

Visualisation interactive et comparative en temps réel
500 ms
Tri par Sélection SÉLECTION
Complexité : O(n²)
Comparaisons
0
Échanges
0
Temps
0 ms
Trouve le minimum (rose), le place au début.

Dans tous les cas : O(n²) même nombre de comparaisons
Tri par Insertion INSERTION
Complexité : O(n²)
Comparaisons
0
Échanges
0
Temps
0ms
Insère (violet) à sa position, décale (jaune).

Meilleur cas : O(n) déjà trié      Pire cas : O(n²) inversé
Tri par Fusion FUSION
Complexité : O(n log n)
Comparaisons
0
Fusions
0
Temps
0ms
Divise puis fusionne récursivement.

Dans tous les cas : O(n log n) algorithme stable et prévisible