L'inria propose une petite animation au sujet des méthodes de Tri en informatique. Pour rappel, un algorithme de tri est un programme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée. Les objets à trier sont des éléments d'un ensemble muni d'un ordre total. Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations.
Trier un ensemble d’objets consiste a les ordonner en fonction d’une relation d’ordre définie sur ces objets. Le terme de « tri » en algorithmique ou mathématiques est très souvent attaché au processus de classement d'un ensemble d'éléments dans un ordre donné. Cinq méthodes de tri sont proposées dans cette animation :
- Tri par sélection
- Tri par propagation (ou à bulles)
- Tri par insertion
- Tri rapide
- Tri par fusion
Aperçu de l'animation :
Vous sélectionnez une méthode de tri dans la liste déroulante, puis vous cliquez sur "Commencer". Il est possible de mettre en pause l'animation. Trois onglets sont à votre disposition, tri visuel, tri temporel et journal...
Plus d'informations ici : http://inriamecsci.github.io/#!/grains/methodes-tri