Comparer des algorithmes
Lancez plusieurs algorithmes côte à côte sur les mêmes données et voyez où chacun l’emporte.
0 / 429 étapes
Tri à bulles 0 comparaisons · 0 déplacements
Tri par insertion 0 comparaisons · 0 déplacements
Tri fusion 0 comparaisons · 0 déplacements
Tri rapide 0 comparaisons · 0 déplacements
- comparaison
- déplacement
- à sa place finale
- en main / pivot
- partie triée
Chaque pas est une comparaison ou un déplacement dans chaque exécution : celle qui finit la première a le moins travaillé.
Espace : lecture ou pause. Flèches gauche et droite : pas à pas. Origine et Fin : sauter.
Ce que montre la comparaison
Les tris quadratiques, comme le tri à bulles, par insertion et par sélection, font environ n²/2 comparaisons sur des données aléatoires, tandis que le tri fusion, le tri rapide et le tri par tas restent proches de n log₂ n. La forme des données change tout : le tri par insertion fait à peine plus de n comparaisons sur des données presque triées, et le tri rapide dépend de la régularité avec laquelle ses pivots coupent les valeurs.