Les algorithmes de tri
Quiz Voie générale8 questions

Les algorithmes de tri

En algorithmique, les fonctions de tri sont très importantes, elles font partie des fonctions de base d'un langage de programmation. On distingue plusieurs types de tri. Le tri par sélection et le tri par insertion sont les plus courants, mais il en existe de nombreux autres pour différents usages, comme le tri en tas, le tri par fusion ou encore le tri à bulles... Ces algorithmes ont des performances très différentes mais sont aussi plus ou moins complexes. Il s'agit donc toujours de trouver un compromis entre efficacité et complexité.