Quelques algorithmes de tri

Préambule
Tri par sélection
Tri par insertion
Tri à bulles
Tri Shell
Tri Fusion
Tri rapide
Tri par arbre binaire
Tri Radix
Mise en oeuvre de tris en Visual Basic

Préambule

Cette page n'est pas une discussion mathématique sur les algorithmes de tris (j'en serais bien incapable), mais simplement une explication du fonctionnement de quelques méthodes (il en existe bien d'autres).

Pour chacune des méthodes traitées, vous trouverez :

• Une explication de son principe
• Un algorithme dans une sorte de pseudo-code
• Un exemple simple développé « à la main »
• S'il y a lieu, quelques variantes possibles
• Les cas d'utilisation préférentiels ou au contraire déconseillés
• Un exemple en Visual Basic
  

---

Dernière mise à jour de cette page : 12/8/2007