A041 · Informatique
Comment fonctionnent les algorithmes de tri
Douze nombres, trois stratégies. Observe les comparaisons et les échanges un par un : le même tableau initial permet de comparer équitablement les algorithmes.
Que vois-tu ?
Chaque barre représente un élément du tableau. Les barres orange sont comparées ; lorsque deux éléments sont échangés, ils se déplacent vers leurs nouvelles positions. Les compteurs distinguent comparaisons et échanges.
Prêt : appuie sur Démarrer ou Étape suivante.
Comparaisons0
Échanges0
Étape0 / 0
Tableau initial:
Tableau actuel:
Chaque étape visuelle dure une seconde par défaut. Le nombre d’étapes comprend comparaisons et échanges ; il ne mesure pas le temps réel d’exécution d’un programme.
Tri à bulles
Compare deux voisins et échange-les s’ils sont mal ordonnés. Après chaque passage, la plus grande valeur restante atteint sa position définitive.
Compare les méthodes
Appuie sur Recommencer, choisis un autre algorithme et relance : les 12 nombres restent identiques. Seul « Nouveaux nombres » change le tableau.