Index des algorithmes de tri

Algorithmes > Algorithmes de tri [ Discuter ]

Complexité en temps

La complexité minimale théorique d'un algorithme de tri est de la forme Ω(n.log(n)). Cependant, lorsque l'on sait des choses sur les données à trier, il est possible d'élaborer des algortihmes qui s'exécutent en temps linéaire.

Algorithmes de base

• Tri comptage
• Tri par insertion
• Tri de Shell
• Tri à bulles

Algorithmes plus complexes

• Tri par tas
• Tri rapide
• Tri fusion