Educational Tools
Developer ToolsVisualiseur d'algorithmes
Visualisez pas à pas les algorithmes de tri, de recherche et de parcours de graphes. Animez Bubble Sort, Merge Sort, Quick Sort, la recherche binaire, BFS et DFS interactivement.
Algorithm Category
Algorithm
Array Settings
Speed: Normal
Bubble Sort
Time
O(n²)
Space
O(1)
Repeatedly compares adjacent elements and swaps them if out of order. Simple but inefficient for large datasets.
Bubble Sort — Step 1 / 0
0% complete
Unsorted
Comparing
Swapping
Sorted
Pivot
Current Step
Press Play or Step Forward to begin.
Outils associés
À propos du Visualiseur d'algorithmes
Comment ça fonctionne
- Sélectionnez une catégorie d'algorithme : Tri, Recherche ou Parcours de graphe
- Choisissez un algorithme spécifique à visualiser
- Utilisez les contrôles de lecture, avancer et reculer pour explorer chaque étape
- Chaque étape affiche une description exacte de ce que fait l'algorithme
- Ajustez la vitesse pour ralentir ou accélérer l'animation
- Générez un nouveau tableau aléatoire ou réinitialisez à l'état initial
Cas d'utilisation courants
- Préparation aux entretiens de programmation et révision des algorithmes
- Compréhension des différences et compromis des algorithmes de tri
- Apprentissage des stratégies de parcours de graphe (BFS vs DFS)
- Enseignement et explication des algorithmes aux étudiants
- Étude de la complexité temporelle et spatiale avec un contexte visuel
- Renforcement interactif des fondamentaux de l'informatique
Questions fréquentes
Quels algorithmes puis-je visualiser avec cet outil ?
Le Visualiseur d'algorithmes prend en charge trois catégories : les algorithmes de tri (Tri à bulles, Tri par sélection, Tri par insertion, Tri fusion, Tri rapide), les algorithmes de recherche (Recherche linéaire, Recherche binaire) et les algorithmes de parcours de graphe (BFS, DFS).
Comment utiliser le Visualiseur d'algorithmes ?
Sélectionnez une catégorie (Tri, Recherche ou Parcours de graphe) dans le panneau gauche, puis choisissez un algorithme spécifique. Utilisez le bouton Lecture pour démarrer l'animation, ou les boutons Avancer/Reculer pour parcourir chaque étape manuellement.
Puis-je contrôler la vitesse de l'animation ?
Oui ! Utilisez le curseur de vitesse dans le panneau gauche pour choisir entre Lent, Normal et Rapide. Lent est idéal pour étudier attentivement chaque étape, tandis que Rapide est excellent pour voir rapidement le comportement global de l'algorithme.
Que signifient les différentes couleurs dans les visualisations de tri ?
Dans les visualisations de tri : les barres indigo/bleues sont des éléments non triés ; les barres jaunes sont en cours de comparaison ; les barres rouges sont en cours d'échange ; les barres vertes sont dans leur position finale triée ; les barres roses indiquent l'élément pivot (utilisé dans le Tri rapide).
Que signifient les couleurs des nœuds dans le parcours de graphe ?
Dans les visualisations de graphe : les nœuds indigo clair ne sont pas visités ; les nœuds rouges sont le nœud actuel en cours de traitement ; les nœuds jaunes/orange sont en file d'attente ou découverts mais pas encore traités ; les nœuds verts ont été entièrement visités.
Pourquoi la Recherche binaire affiche-t-elle toujours un tableau trié ?
La Recherche binaire nécessite un tableau trié pour fonctionner correctement. Lorsque vous sélectionnez Recherche binaire, l'outil trie automatiquement votre tableau avant d'exécuter l'algorithme.
Comment puis-je rechercher une valeur spécifique ?
Lors de l'utilisation de la Recherche linéaire ou Binaire, un champ de saisie apparaît dans le panneau gauche où vous pouvez entrer la valeur cible. La visualisation montrera l'algorithme recherchant cette valeur spécifique dans le tableau.
Quelle est la différence entre BFS et DFS ?
BFS (Parcours en largeur) explore tous les voisins d'un nœud avant d'aller plus profondément — utilise une file d'attente et trouve le chemin le plus court dans les graphes non pondérés. DFS (Parcours en profondeur) va aussi loin que possible le long de chaque branche avant de revenir en arrière.
Puis-je changer le nœud de départ pour le parcours de graphe ?
Oui ! Lorsqu'un algorithme de parcours de graphe est sélectionné, un menu déroulant 'Nœud de départ' apparaît dans le panneau gauche. Vous pouvez choisir parmi les nœuds A à G pour démarrer le parcours depuis n'importe quel nœud du graphe.
Quel algorithme de tri est le plus rapide ?
Le Tri rapide et le Tri fusion sont généralement les plus rapides avec une complexité temporelle moyenne de O(n log n). Le Tri rapide est souvent plus rapide en pratique grâce à de meilleures performances de cache, mais le Tri fusion offre des performances garanties O(n log n).
Combien d'éléments puis-je visualiser à la fois ?
Vous pouvez ajuster la taille du tableau entre 6 et 30 éléments à l'aide du curseur. Les tableaux plus petits sont plus faciles à suivre étape par étape, tandis que les tableaux plus grands démontrent plus clairement le comportement de l'algorithme.
Puis-je générer un nouveau tableau aléatoire ?
Oui ! Cliquez sur le bouton 'Nouveau tableau aléatoire' dans le panneau gauche pour générer un nouveau tableau aléatoire. La taille du tableau est déterminée par le curseur de taille du tableau.