Algorithmes de tri en algorithmique
Les algorithmes de tri permettent d’organiser efficacement les éléments d’un tableau. Comparez plusieurs méthodes et observez leur fonctionnement grâce aux simulations interactives.
Comprendre le tri d’un tableau
Avant de trier, maîtrisez la représentation et le parcours des tableaux ainsi que la recherche d’informations.
Tri par sélection
Le tri par sélection cherche successivement le plus petit élément et le place à sa position définitive.
Tri à bulles
Le tri à bulles compare les éléments voisins et effectue des échanges jusqu’à obtenir un tableau ordonné.
Tri par insertion et Shell
Le tri par insertion construit progressivement une partie triée. Le tri de Shell améliore cette idée en utilisant des écarts.
Tri par fusion
Le tri fusion repose sur la division du problème puis la fusion de sous-tableaux triés.
Rechercher après le tri
Après le tri, certaines recherches deviennent plus efficaces, notamment la recherche dichotomique.