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
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.