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.log2(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.

Codes sources complets