algorithme de tri

COMBINATOIRE

Un algorithme de tri est un algorithme qui permet d’organiser un ensemble d’éléments selon une relation d’ordre.
Dans un même ensemble il peut y avoir plusieurs relations d’ordre (par exemple ordre numérique et ordre alphabétique) et donc des algorithmes qui peuvent donner diffférents résultats.
Pour choisir un algorithme adapté au problème à traiter, il est important de tenir compte des caractéristiques : complexité algorithmique temporelle (nombre d’opérations nécessaires pour le tri), complexité algorithmique spatiale (utilisation mémoire nécessaire).