Le tri par tas ou tri Maximier, ou tri de Williams

Algorithmique > Algorithmes de tri > Tri par tas [ Réagir ]

Complexité en temps

Le tri par tas a une complexité en temps qui est toujours aux alentours de Ω(n.log₂(n)).

Conditions et évolutions

Il n'y a pas de conditions particulières pour l'utilisation du tri par tas. Il est facile d'implémenter des fonctions de comparaison complexes, ou bien de trier des objets.

• Pour trier autre chose que des entiers, il suffit de modifier la déclaration de TMyType.
• Pour changer la fonction de compaison, il faut adapter la fonction Compare().
  Celle-ci renvoie "TRUE" si l'élément V doit être placé avant l'élément W dans le tableau trié.

Codes sources complets

• Implémentation simple du tri par tas (Code source en Pascal publié le 2006-11-02)
  Implémentation simple et classique du tri par tas.