À propos de cet outil
Visualisez le fonctionnement de six algorithmes de tri classiques. Vous voyez les comparaisons et les échanges en temps réel, avec des barres colorées qui montrent exactement ce que fait l'algorithme à chaque instant. Utile pour comprendre comment chaque algorithme se comporte, comparer leur efficacité visuellement et réviser pour des entretiens techniques ou des examens.
Comment l'utiliser
- Choisissez un algorithme dans le menu.
- Ajustez la taille du tableau et la vitesse de l'animation.
- Cliquez sur Démarrer pour voir le tri animé, ou utilisez Pas pour avancer manuellement.
- Observez le nombre de comparaisons et d'échanges pour comparer l'efficacité.
Questions fréquentes
- Quel est l'algorithme le plus rapide ?
- En général, Quick Sort et Merge Sort sont les plus rapides pour les grands tableaux (O(n log n) en moyenne). Bubble, Selection et Insertion sont O(n²) et se font clairement distancer à mesure que la taille augmente. Insertion Sort est cependant étonnamment efficace pour les très petits tableaux ou presque triés.
- Quand utiliser Bubble Sort ?
- Pratiquement jamais dans du code réel. Il est enseigné parce qu'il est conceptuellement simple et facile à implémenter, mais tous les autres algorithmes ici sont meilleurs en pratique. Il a une valeur pédagogique pour comprendre la notion de tri par échanges adjacents.
- Pourquoi Merge Sort a-t-il moins de comparaisons que Quick Sort dans certains cas ?
- Merge Sort a une complexité garantie O(n log n) dans le pire cas. Quick Sort est O(n log n) en moyenne, mais peut se dégrader en O(n²) si le pivot est mal choisi (par exemple, tableau déjà trié avec le pivot à la fin). Cette visualisation utilise le dernier élément comme pivot, un choix simple mais non optimal.
- Que signifient les couleurs ?
- Gris : barres encore à trier. Bleu : en cours de comparaison. Bleu foncé : en cours d'échange. Bleu clair : déjà à leur position finale triée.