Le tri, geste par geste#
Choisis un tri, puis clique Suivant pour le dérouler sur le tableau [5, 2, 4, 1, 3]. Lis la légende à chaque étape : c'est là que se joue la compréhension.
Tri à bulles
Famille O(n²)
1 / 1
comparées
déplacées
pivot
en place
Le code, avec le swap en évidence#
Voici le cœur de l'algorithme choisi. La ligne surlignée est celle qui échange ou déplace les valeurs - exactement ce que tu viens de voir bouger.
Et ensuite ?#
Maintenant que tu vois comment chaque tri travaille, deux suites naturelles : mesurer leur coût (pourquoi certains explosent et d'autres non), et voir des tableaux de 30 barres se trier en direct.
Complexité & visualisateur → · retour au hub des algorithmes