Le tri par tas ou tri Maximier, ou tri de Williams
Algorithmique >
Algorithmes de tri >
Tri par tas
[ Proposer une amélioration ]
Complexité en temps
Le tri par tas a une complexité en temps qui est toujours aux alentours de Ω(n.log
2(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