Course de tris
Course de tris est une expérience interactive de Algorithmes en action, une simulation gratuite de StudyFi Lab qui fonctionne directement dans le navigateur.
Les quatre algorithmes trient la même entrée, et dans chaque couloir une étape correspond à une comparaison ou à un déplacement. Les algorithmes en O(n²) (à bulles et par insertion) croissent avec la taille du tableau bien plus vite que ceux en O(n log n) (fusion et rapide). L’ordre dépend aussi de l’entrée : sur un tableau presque trié, le tri par insertion gagne souvent.
Essaie ceci: Lance la course sur un tableau aléatoire de 40 éléments, puis passe à presque trié. Le gagnant change-t-il ?
Questions fréquentes
Que montre l’expérience « Course de tris » ?
Les quatre algorithmes trient la même entrée, et dans chaque couloir une étape correspond à une comparaison ou à un déplacement. Les algorithmes en O(n²) (à bulles et par insertion) croissent avec la taille du tableau bien plus vite que ceux en O(n log n) (fusion et rapide). L’ordre dépend aussi de l’entrée : sur un tableau presque trié, le tri par insertion gagne souvent.
Comment essayer « Course de tris » ?
Lance la course sur un tableau aléatoire de 40 éléments, puis passe à presque trié. Le gagnant change-t-il ?
Tu révises pour un contrôle ?
Importe tes notes et StudyFi les transforme en fiches, tests et podcasts.